Assuming you've tried all above, there's a good chance the problem lies in your actual hardware. There could be an issue with the video card. Sorry I couldn't be of further assistance.
On second thought, check in your BIOS for graphics option. Disable onboard and force PCI.