So this didn't happen until after repair? What was wrong with it when you sent it in?
How dirty are your PS3s? I've had my PS3 since launch, it's never had an overheating/crashing issue.