Godaddy to Office 365 domain move

"We couldn't verify domain 'domainname.com'. Please close the wizard and refresh the page, then try again."

Same error from TXT, MX and Godaddy authorization methods. I have also tried doing it with the msol module in power shell and got the same error.

I have tried multiple browsers and removing and re-adding the domain.

I have confirmed the TXT record is coming through correctly via nslookup.

365 Support are happy that it's beyond a configuration setting. This is a known issue that needs next level support to resolve. But the front line support cannot tell me what the actual issue is on their end or how long it will take to resolve, I've been told I'm waiting up to 72 hours just to get a response from an engineer who can fix the issue.