Any chance your library is larger than the iPod? If so, iTunes would have created a playlist that fit onto the iPod and it is syncing only that playlist.
Select the iPod in iTunes.
Click the Music tab across the top.
What is selected?
Apple Event: May 7th at 7 am PT
Itunes will not sync all my songs (help please)