First of all make sure you have the latest Nero burning software its version 551028 and available click here What speed are you buring your CD's at? I've noticed that some cd players don't like CD's burnt at high speeds. Try slowing the burn speed down to say 4X - Yes I know its a pain and will take about 20 mins to burn but the results are that you should have a CDR playable in almost all CD players.
I normally burn at the fastest speed - 40X, but have tried slower speeds with similar results. Also I noted that Nero won't let me burn at less than something like 12X. The only player they struggle in is my Car 4 disc changer. I have tried them in a slot in car disc player and they work fine.They also work fine at home in my Denon and other CD players