When I say "initialise the database" I mean precisely that. It's a subject covered in the manual.
When you add new tunes to your iPod with iTunes, you will need to make sure your database is updated (again covered in the manual), or the new songs will not show up.