Hmm... Have you tried any Region 1 disks? If so, which ones. I might have the same one here.

I'll have to dig out my other all-region disks just to see if they work fine.