Where did you get the 5850? Maybe you are eligible for a manufacturer or vendor warranty. You can try RMA with XFX.

It sounds like the card most likely had some existing hardware defect, but what voltage did you use with it? Voltage is definitely the most volatile setting for a card.