You didn't mention the disk brand. All disk brands are incompatible with certain players, and some have horrible track records. No brand is compatible with all players, but some are much worse than others. Try a different brand first before looking for other issues.
Brands to consider are Maxell, Sony, TDK, Fuji, and a few others.
Brands to avoid are Memorex, Iomega, and every house brand.
Also, be sure NOT to use paper labels.
bob rice
frameworx media