Resolved -
On January 15th from around 15:00 UTC to 22:00 UTC the DNS updates were stalled due to a DNSSEC configuration error in one of the DNS zones used for the backend infrastructure (missing configuration for the dnssec-keymgr tool specifically that allowed one of the ZSK's to expire).
Jan 17, 07:24 UTC