Si no consigues desinstalarlo por el método recomendado, no tendrás más remedio que hacerlo manualmente, borrando la carpeta donde lo tengas instalado y luego abriendo el Registro de Windows con el Regedit, y buscando como cadena de palabras tanto Sierra como Empire Earth y luego en la clave Uninstall, eliminando las entradas que se correspondan con el juego. Hay un método que sigue un colega, que consiste en borrar sólo la carpeta del disco duro, y luego volviendo a reinstalar el juego en la misma carpeta. De esa forma, se asegura -según él-, que todo se reinstala donde estaba en un principio, y las claves del registro de Windows también, por lo que posiblemente con la nueva instalación se haya solucionado el problema de la desinstalación anterior del programa. No lo he probado (porque monitorizo toda instalación en mi equipo con el Norton Cleansweep), pero al parecer, a él le funciona perfectamente. Espero que te sirva de algo.
xq aunke no he jugado soy un amante del aok y este promete. 