Try reinitializing the database so it scans your iPod again for all of the music files on it, then reboot your iPod once it's done scanning so it will save the updated information. To reinitialize the database, hold select while the Database menu entry is selected to bring up the database context menu, then select "Initialize Database".