I use iTunes with an iPod Touch, and while I don't like it, I don't get that level of hassle. You probably need to talk to Apple.
They will ask you what versions of iPhone OS and iTunes you have, and unless you have the latest, they'll probably tell you to upgrade them - so do that if you haven't already.