He says at startup, and he has problems running video, surely that means windows will load, and from the description it sounds like there is intergrated graphics on the motherboard, and they havent been disabled in windows properly.
But in case he did mean at all, check that the Power connector is plugged into the graphics card and that it is properly seated in the PCI-E slot. I was going to say maybe its an issue with the power supply, but i can see he has a really nice Power supply there :)