Use manual update of your iPod; see the movie here to show you how:
http://www.apple.com/support/ipod/tu...tarted_t3.html
Make sure the songs "are actually" in your iTunes Library. Don't get confused with the LimeWire playlist that shows in iTunes. Make sure you added them correctly as the link I left in Post #4 above shows.