Also, be sure you have your monitor set to how you are connecting, IE HDMI, VGA, ect. I know it sounds like that would be obvious, but best for us to check and remind you now in case this is the issue.
What exact graphics card are you using? Are you using the latest BIOS for the motherboard?
Does the system boot to windows without the graphics card, using the onboard graphics? Have you tried your card in both PCIE slots?
Is this a clean windows install? If not, have you tested one? And if not what does that mean to you, was this carried over from another board, if so what board?
After windows login, have you waited before shutting it down or rebooting, if so for how long?