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?
Itunes will not sync all my songs (help please)