three questions:
are the songs you are trying to add in .aac format?
is the ipod full?
is the ipod plugged in?
as val mentioned, if the ipod isn't completely hardlocked, won't reset and gives you the "OMG I BROKE" screen, it's most likely an easy fix.