It probably isn't syncing up correctly. When it is plugged in, select it in iTunes and go the syncing options. Make sure the right checkboxes are checked so that all the music is synced from iTunes to the iPod. You may want to reset the iPod too.
