Sigh....65C on the good card and 91C on the one with the issue.
Just swapped their positions in the box as well and having the same problem also. Ah well at least the card is still within rma period...now to see if newegg has any more 5850's in stock to replace it with ><