Hi pdcourious - this sounds like the problem with songs purchased from the iTunes Store. The work-around, I understand, is to firstly burn them to a disk. Others, who have had this problem may wish to confirm or otherwise.
It may be possible to convert them to mp3 if not that already and get them to work OK.