Have you installed anything else in the PC like a video card? If so, remove the video card before turning on the PC again. Try using different connections for your PC. VGA and DVI typically work 10/10 times though, the only one I've used that has ever had issues was HDMI.
BIOS updates aren't a good idea unless you have the specific problem that they fix.