This may sound like a "no-duh", but have you tried the cd on any other devices? For example, can you burn a music cd on both softwares, run it in a 'new' cd-player that reads cd-r's and then read it in another computer? There are many cases where (as Phil said) the cd-r is at fault. In other cases, certain softwares will 'format' the cd-r's, (such as DirectCD), which I have found makes it unreadable on many computers and cd-players.
BTW, I use 'Roxio' and haven't had a problem.