I changed addresses for NIP-57 purposes too, about two weeks ago. My node still gets random tips throughout the day. I don't know what relays have my old address. I've tried re-broadcasting manually too.

Did you redo your relays between the time you changed and the time you rebroadcast?