Apple ID saying incorrect password on iTunes?

I can log in on my new iPhone 5 so my password is correct. I tried resetting the password anyways but I'm not getting any emails from apple. What do I do?

Check your email address, if typed correctly.
If you still can't do it, email from your apple I'd email, just login to your normal one like gmail or whatever and send an email to apple, look around the apple website, I know Australia has one.