Your PSU is new
IIRC,so hopefully that should not be the issue??
Is the card passively cooled or actively cooled? I know you said you checked the temperatures and fans but I will ask a few questions to clarify things:
1.)Is the inside of the case dusty??
Nope
2.)Is the card passive or active??
Active
3.)If active is the fan running fine??
Yep
4.)What card did you have before??
I think it was an older ATI
5.)Does the screen turn pink??
Nope, its random solid colours, seemingly unconnected with what Ive been watching.
It looks like the card is having an issue. It might be faulty but OTH,driver issues can cause problems. I would make sure you remove all traces of the previous drivers and install the latest stable ones.
Also,there is something else too - GTX460 cards had issues with certain motherboards
IIRC,and I remember reading a big thread about it somewhere.