Internet goes down temporarily and phones lose registration. Phones never come back up

I assume you’re using PJ-SIP for your phones.

This sounds familiar: