This can happen if you have enabled the "Selected playlists synchronization," option, but did not select a playlist(s).
Select one or more playlists that contain songs, then perform the synchronization.
Related document
93719: "
iTunes updated iPod, but where's the music?"