is it a new phone? If so should not have any issues.

Have you tried to drag and drop the tunes from your itunes library into the iphone symbol in itunes?