I think the graphics card might not be making good contact with the motherboard. Take it out, make sure the GPU connectors and the pci-x slot are clean and free of particles, and plug it in again making sure it is securely anchored.
If the problem persists, try another graphics card as recommended above or use the warranty.
Best regards!