The issue turned out to be a new restriction GoDaddy is applying to their budget-friendly customers (those with less than 10 domains) and the use of their API to update DNS records.
Working on migrating off them now.
4 Likes