if thats what it says, you have to asume thats the case. Your power supply isn't delivering the goods.
Some cards require more than 1 pci-e power connector to be pluged in (my 9800gtx does), make sure everything is connected correctly.
I had a 500watt psu that resulted in me getting that error a few weeks before it died. anyway you can try another psu ?