What game are you trying to play and what is make model of this computer and specs, or if custom build the specs so we know what you have for components.
Also do you happen to have a 2nd computer available to test that video card in to rule out the video card as the cause?