Why won't my restored iPhone 4S accept my Apple ID credentials?
Try connecting via https://appleid.apple.com/ probably something wrong with your password.

Consider once you have access to the page to check your contact information, add a secondary e-mail etc…

If you still experience problems you should contact an Apple adviser via http://support.apple.com/