Sorry, haven't seen that problem yet. Did you also install it as administrator?
Civ III is a brand new game. Bug the customer support, that's what they are there for. Threaten to return the game, or wait patiently for a patch, whichever suits you more.