What format are the songs?
Have you been able to add songs in the past with no problems?

Have a look through this thread for more info about adding files to iTunes: How to transfer music to my iPod (& iTunes)