From your symptoms so far, it looks like it is some incompatibility with Val, your computer is OK. So unless the game developer releases a patch to fix it, or AMD releases a new driver to fix it, there is nothing you can do. Just tolerate the bug and play your game, or have a look at the old games we used to play by downloading MAME. These games used the latest technology in graphics and look much better than out MS DOS games in our 80's-90's PCs. Even if the same game was ported to our PC or other old computer/console, it wasn't that impressive. Even the Amiga port or an MS-DOS VGA version hardly matched the original arcade graphics. If you want to play these games at their best, play the original version in MAME.
PS: Amiga was the ultimate multimedia PC of the late 80's early 90's. It had the best graphics and sound, In the late 90's when VGA was cheaper and more common on PCs and sound cards were cheaper, the MS-DOS games started matching or surpassing the Amiga games. IBM VGA was the original graphics card that all modern graphics card are based. It had 320x200 256 color graphics or 640x480 16 color graphics. This is the graphics mode, 640x480 16 colors, you see in Windows XP or earlier without graphics drivers (aka Standard VGA adapter). Then there were enhanced versions with more colors and higher resolutions, aka SVGA (Super-VGA) and then there were models with 3D acceleration etc etc until today's graphics.
PS2: You can play all Amiga or MS-DOS games in Windows with the respective emulator. There is an emulator for almost every game console or old computer. For Amiga see WinUAE and for MS-DOS see DosBox. Ask your dad what he was playing back then and find an emulator and some games. He will be amazed to play these again! Nice gift for his birthday or Father's day!
