Can't explain the graphics card behaviour but, if it's an AMD CPU, the temperatures are OK.
Have you tried checking the card is seated properly.
Also that you completely uninstalled the previous graphics card drivers before installing new drivers?
Some people find that older versions of nVidia drivers can cure some problems.
Read this excellent guide to uninstalling graphics drivers at:
including the use of Driver Cleaner Pro (free).