I have one of the first ps2 version model that came out and 3 months or so after I bought it it did that same problem.
I send it to the sony guys after seeing the cleaner disc didnt work, and it arrived back in a few looong ass weeks. It hasnt had a problem till this day.
I still use it...