Your internet provider does not offer you an e-mail address you can use to register with? That is most commonly what our members use.

Either way, your stated e-mail address looks fine; it was most likely declined by mistake as it does seem to resemble a personal domain. You should be able to register with it again and have it approved.