I thought I ran into the same issue with another site a few weeks ago, turns out I was just misspelling my domain name and their validation was checking that they could actually get an email to that domain.