INNO3D 560 Ti Overheating Problems

Hi i got a problem my graphic cards read temp is 86-95C i am getting nuts now how to bring the temp down it is so hot. I already did lots of things including updating the driver to 296.10. I already opened the side case and open up the aircon to see any difference but it doesnt have any difference. Any more ideas? Already downloaded also EVGA precision X.

Here are my ideas:

1.) Reapply the thermal paste of my GPU. (Does it void my warranty what do you think?)
2.) Update to the latest version of my driver
3.) Return this to where i bought it.


P.S. Airflow. Don't worry about it i got 2 inwards (1 front and 1 side) and one outward which is in the back part.

560 Ti
i5 2500k
8 gb ram
1TB SATA