After doing a Restore, the default setting is to use Manually manage music and videos. If you want to use automatic syncing, you need to set it to Sync Music. Select the iPod in iTunes (click its device button on horizontal bar) to show its settings screen in iTunes window. Along the left side (in the sidebar), under Settings, click Music. To the right, the iPod's Music settings screen is shown.
NOTE: For anyone else reading this, any songs on the iPod that are not in your iTunes library will be lost.
Checkmark the box for Sync Music. If your iTunes music library can fit on your iPod, you can use the option to sync Entire music library. Otherwise, choose the option to sync Selected playlists, artists, albums, and genres; then make your selections from the lists below. Click Apply to sync your music library (or selected portion of it) to the iPod.
iTunes shows all content on the device
If you are saying you are looking on the device in iTunes, not looking at that content in your iTunes library, please post back with any other details...