Did you buy the phone used? You might have to go in to the settings on your phone and reset all. I gave my iPod Touch to my sister and she could not sync it to her iTunes until she reset the iPod itself, which I had not done.
Settings>Reset>Erase All Content and Settings