Worked for me once..Had a batman game that kept getting stuck in the menus..Got it cleaned and never had the problem again..Disc was in slightly better condition than yours though so I don't know..

(If you haven't already tried the toothpaste)