From memory, when burning a CD on a PC for use on an Amiga you need to change some of the file system options. Like long names and the Joliet extension or something along those lines. I've never had any trouble reading CDs burnt on a PC, on my Amiga. I'll see if I can track down the set up I used to use.
Edit: Check
this link out. It may have some useful information for you. When burning I think you need 8.3 filenames and the Rock Ridge extension set. Nero probably wont do that, so you may need to find some other burning software if you're using Nero.