¿Seguro que has hecho una buena limpieza de todo resto? Te lo digo porque yo he instalado y desinstalado el juego ciento de veces y nunca he tenido problemas. Los programas que uso para limpiar son Reg Cleaner y Advanced Uninsntaller Pro. El parche 3, si no recuerdo mal, tienes que eliminarlo manualmente.
¡Suerte! Todo tiene solución