Your problem is that you have been fiddling around with the graphics in some way, possibly the units.gif, no?
I got the same error message when playing about with mine, trying to alter them for scenario use.
Re-install is the way to go.
Check some of the threads from a short while back from the Civ2 Scenario Creation Forum, which contained my moanings on similar matters, and the solutions to them