Why does iCloud reject the password I just created?

I just bought an iPhone, but have owned a MacBook Pro for quite some time. Since I've never had a mobile device to link with my laptop I haven't set up iCloud. I'm a writer so I purchased Page for my iPhone, but when I tried to log into the iCloud account I just made (to have my files communicate between my phone and computer) the password was rejected. I reset the password successfully and tried again, but the password was rejected again. I've been troubleshooting this for quite some time but haven't yet found a solution. I never had a MobileMe account so the me.com solution will not work. Is there any known solution to this problem?

Because there might be a problem