I had that problem with my first PS2, the cleaning disc did nothing.

I would recommend trying the cleaning disc, but don't get your hopes up.