Try going into the folder on the CD, and change (setup if you can't install, or CIV2/CIV2)
the compatibility (right click the run/install, hit properties and then compatibility)
to Windows 95, and check all boxes. The internet says it works, but not for me (but I have a different error than you).