Sometimes slowing the burn rate helps.
I discovered that when burning some of those black disks.

Also, make sure Nero is set to produce a music CD and not a data
disk with music on it. Some newer players can read music from
data disks, which is great because disks stuffed with MP3s can play
for hours, but older players are stuck with the original "Red Book"
format.