Are they appearing as a GC disc and then just saying 'ths disc cannot be read'
Or are they totally not working at all?
If 1st, then you need to enable region override first for it to work.
If 2nd, then the only think I suggest is the disc is dirty, and needs re-burning.
Bookmarks