It's a bit hard to tell just by looking at those numbers. If those are simply idle temperatures then I would say that your GPU is indeed overheating. It could be due to several reasons:
1. Dirty Case
2. Malfunctioning GPU
3. Poor Case Design (airflow)
4. Bad heatsink contacts on your GPU
I'm guessing that a newer graphics card may help a bit if your problem is 2 or 4. I would say go ahead and try to put in a new card (make sure your PSU can handle it).
Those are idle numbers yeah. i Recently cleaned out my whole system taking it apart to ensure i got all the dust and whatnot. The fan on the graphics card is spinning and everything looks to be functioning as planned.
I am pretty sure the airflow on my case is pretty bad being as the computer itself doesn't have any actual exterior fans, only ones are the processor cooler and the psu fan, which is why im going to pick up a couple case fans as well as a new card.
any chance of a program that can tell me all my wattage being used?