Descarga, descomprime y ejecuta
esta aplicación (es un descompresor de archivos para archivos .pak)
Ve a: Menú -> PAK->Unpack.
Ve a la carpeta de Civ4, subdirectorio Assets (CivilizationIV\Assets), selecciona el archivo Art0.FPK y abrelo
Te preguntará la carpeta de extracción, extrae todo en la misma carpeta (CivilizationIV\Assets)
Espera. El programa que se cuelga cuando llega al 100%, pero ten paciencia.
Mueve el archivo Art0.FPK a cualquier otra carpeta para que el programa no lo encuentre
Ejecuta Civ4.
Esta solución la encontré en un foro en inglés. A mi me funcionó, espero que te sirva a ti también