I actually had the same problems a month ago
I got an Enermax Galaxy and a MSI P35 mobo and nvidia keeps giving me that message
my quickest solution was buy a new motherboard the same day I had that problem because I cba writing/sending mails and waiting for the costumer service's reply :D...
yea, I did all that... I even plugged the extra 6-pin modular cable and used it but it's still the same
I also had a copy of vista(legit mind you :)) and installed it because googling earlier for problem, I came across a thread about the message not popping up... well it actually didn't pop...
So I've recently purchased a 8800GT(upgraded from a 7950GT) and I'm having this problem since
Everytime I restart my PC, a nVidia message pops up telling me that my card is not receiving enough power
I've re-checked many times all the connectors in my PC and it still the same, although there...