After we have an ISP failover or an ISP upgrade of some sort, phones may loose connectivity. To fix this, we need to clear the zone_voip110 sessions from Palo Alto Firewall.
Login >> Monitor >> Session Browser >> search for (from eq 'zone_voip110')
Once it's filtered, click on Clear on the far right for each SIP session.
Thanks,
Audel