check your walkman?
i think sony cd-r is good enough for burn music CD, and i have burn a lot, my walkman(sony dj2000) read it no problem. maybe you should check whether your walkman support cd-r/w, or whether you burn music cd correctly, recommend Nero as burn tool.