You may have to repair or replace the fan. If its not blowing air through the heatsink, then your PS3 will overheat as described.
open