I was trying out Apple’s iTunes Genius today, but then kept getting an error message saying that my Apple login credentials (username or password) was invalid. I was 100% sure that my username and password were correct, and even went to Apple.com to login again to make sure.

It was annoying, but I finally found a workaround this: in iTunes, just go to iTunes store, login there (your login credentials should work 100% perfectly there), and once you’re logged in, go to Genius again. Viola, problem solved.
Not so genius afterall.
Great, thanks! This was driving me insane. I even changed my password a couple of times to no avail. But your solution worked like a charm.