It needs to be connected to the PSU. I like to have my GPUs as the first device on any of the PSU chords. This ensures the most stable voltage possible, especially on a multi rail PSU.
If the card is connected to the PSU and you still get this problem, you might just need to reset the CMOS (in your mobo manual. Usually entails moving a jumper back and forth).
Let us know what happens