Just right click on the song, and click 'get info'. Then hit the 'Artwork' Tab, and then click on 'Add'. You should have success using this method, even if you get problems through dragging it in manually.
did you download the songs from iTunes, or did you import them from a secondary source..(download...CD..)...?