By GenghisK:
Already tried to run it in pure MS-DOS mode? No? Try that. After all, you've nothing else to lose
That's the 2nd time I've seen you making such a statement. That is not possible GenghisK. Civ II MGE requires Win95 or later. DOS is 100% out of the question. Try not to suggest it again... some people may waste time attempting it.
Make sure you have the latest version of DirectX (8.0, I think).
DX 8.0 is bug-ridden. Use 8.0a.
GENERAL ANSWER:
It is highly unlikey you have a "corrupt file" problem. The actual cause is a driver conflict.
I assume you've tried all the standard troubleshooting.
The nature of Windows programming, coupled with sloppy programming habits, esp. with extraordinarly poor install routines, will often leave the average user in a position that the only thing you can do is install a 2nd copy of Windoze, or else re-install windows.
Since you tried the lattter, you'll need to resolve some sort of hardware/driver related issue, most likely dealing with the AGP/PCI bus, video chip, and/or MS drivers.
The conflict could arise from several sources, most of which are the fault of the Evil Empire (MS). For your specific case, it is a likely a video driver issue.
You might consider just installing a 2nd copy of Windoze 98 for games. You'll need a 3rd party program, like System Commander, unless you're comfortable with multiple OSs already. Since you tried re-installing Win98 to no avail, this solution is likely not going to work in your case, however.