Not all relays are aware of your new Liightning address.
Did you redo your relays between the time you changed and the time you rebroadcast?