We've had the same problem for the last 5 months with our Samsung 50inch plasma.
It had been sent in for repairs which cost $500. The power suppl was replaced but we're still sitting with the same issue.

Unfortunately I don't have any advice. We're stumped too...