One of my Fasthosts domains stopped resolving, and when I inquired I was told the contact email for the domain didn't have an MX record, and therefore they would not send the verification email until it does. (They didn't seem to have any problem sending the support emails to that address.)...