Sounds reasonable to replace the video card if the existing one isn't working. Or, just physically remove the video card from its slot and and see if that error message goes away.
You can always stick with on-board VGA if you don't want to buy a new PCI-e video card.