Update:
Removed the card, cleaned the TIM off the chip (looked like someone was trying to fill a lake with the stuff) and put some arctic s 5 on there. Re mounted the cooler, tightened up the back holder plate thing, and cranked it up.
Started off pulling 380M at default clock speeds for the card (900 and 1200), and was fine at this for about 3 mins, but the temp was slowly going up and up... When it hit 90, the card then dropped the clocks (mem and main), as if throttled. But, in saying that, it now pulls 320 instead... so slight improvement, but still not right.