Roxio will convert them during the burn process. Be sure to select Audio CD output & not mp3 disk. Burn at low speed. Should be fine. Test the songs with a computer audio player before burning.
Speed of burning might be the problem. Some players don't like the high speed disks or being burnt at high speeds.