If you are using the onboard video on a new board make sure the correct drivers are installed for that model. Besides updating the bios try reseating the video card if not using the onboard. The first item to usually look at however is the bios setting for the type of video or video card being used. An AGP or PCI-Express card won't run good if the pci slot or onboard video choice is selected there.