After a root cause analysis, we discovered the issue was with our upstream provider. The upstream provider suffered a router failure in their datacentre, and connections were lost for 1 minute while the redundant router accepted connections. Following the reconnection, SIP registrations took 4-7 minutes to re-negotiate and re-connect.
Thanks for your patience and understanding.