You can also crack open the protecting case and clean it that way... tough be cerafull, its pretty delicate
The issue is certainly with the disc. If the FW would be the problem, then it warns you with an error screen. And seeing that every other game works, I doubt that the PSP is malfunctioning...
Vote the Mayor for Mayor!







