To me it sounds like a disc problem rather than the player, I guess you've probably cleaned the disc, thats always seem to do the trick for me unless they were damaged.

A computer once beat me at chess, but it was no match for me at kick boxing.