Apple ID or password entered incorrectly
Sometimes the servers go down. If you try again in a couple of hours you may find that everything is back to normal.

I have had this happen on a few occasions.