while I have not experienced the issue, but see if VoIP SIP registration issue on router reboot helps
BTW, my modem, WRT54GS (tomato v1.23 f/w), ATA, ... are on a UPS
Cheers,
-v