I had a similar issue when I first brought my iPad. Turns out, Apple doesn't like custom domains for emails. So, I had to make an Apple account with a Gmail account, then remove the Gmail account and add my email address with the custom domain.
Why? Who knows. Still remember my first experience after buying an iPad.