If you are sure the email address and password are typed correctly when trying to set up your email, go to:
https://www.google.com/accounts/DisplayUnlockCaptcha
type in your email address and password into there.
try to set up your email again, and then it should work