Check there's nothing blocking the fans, like stray wires or or something.
make sure all fans are spinning.
make sure your case and components are dust-free, since dust = heat..
take out your GPU and give it a very good clean, take off the fans if possible and clean the metal heatsink.
do the same for the CPU.
If that still doesn't fix it, either do a driver update, or check that the heatsink is properly seated over the GPU/CPU.
If all else fails, RMA the card.