If the reflash doesn't help it, it kinda sounds like a hardware issue:
My laptop did the same thing when it needed its graphics card replaced (some sort of short, IIRC). Of course, this analogy goes only as far as my Pandora is similar to my 7-year-old Gateway, which is to say, not very far...