Those are some HOT temps! I knew GX2's got hot, but damn!
Contact XFX and report the issue, including the temp readouts. Maybe even have GPU-Z create a log you can send them. Unless your card isn't registered and you don't have the lifetime warranty on it, they'll issue an RMA.
In the meantime, you can try leaving the case open. You could also get a fan to blow air across the card. I don't know if either will help. Sometimes it does, sometimes it doesn't.