I recently registered a test domain in order to get it set up on my Office 365 account that I am currently testing. I seemed to have a lot of trouble verifying the domain by adding in the TXT record that was required for the verification. I kept getting the following error message:
I blamed this on DNS propagation and left if over the weekend. I then came back today to try and verify the domain and I got the same error. I ensured that the record was set up exactly as the instructions told me but still no dice.
The way that I got it to verify was to select the domain that was in the status of verifying and then click on “Remove Domain”. Once it was removed I simply tried adding it again and the domain was verified without any problems:
Hope this helps.