Apple says password is incorrect, but I just signed in with it

I am trying to restore my iphone from backup, but it keeps saying my password is incorrect. I JUST used my password to login to itunes. There is no prompt to change my password and it doesn't do anything helpful like reminding me which exact password it wants. It just stops. And when I try to call Apple support, after going through all of the prompts, I just get silence. Fun!