I can't use my Apple ID to sign into the iTunes Store?

When I try to sign in it says I can't use this id and I have to use a different one. I have the iphone 4 fully updated, I know I typed in my password correctly, hard resetting doesn't work. Is this just some problem with Apple or am I screwed?

Go to settings>safari>block Cookies and select from third parties and advertisers

Others say it works.