Domain verification required again

First of all, Check whether your SPF or TXT record setting is created or not.
If not created, then create it.

Secondly In MX toolbox, check with whom your domain is associated.

If you Still find an error then Contact our support team.