Para arreglar hay 2 posibles soluciones, las cuales tambien funcionan con otro juegos, como por ejemplo el Age of Empire 2.
1- Despues de abrir el juego, hacer un control+alt+supr y cierras el explorer, y ya tendras los colores bien. Cuando cierres el juego tendras que abrir manualmente el explorer.
2-Os bajais el programa que he puesto adjunto al post, y se lo aplicais al exe que abre el juego, y ya no tendria que dar ese problema.
