La manera de solucionarlo es la siguiente:
1. Cambiar el nombre de la carpeta ArcGIS por el de ArcGIS_OLD en el directorio C:\Users\"Cuenta de usuario"\Documents\
2. Instalar MSXML 4.0 Service Pack 3 (Microsoft XML Core Services)
Link: http://www.microsoft.com/en-us/download/details.aspx?id=15697
3. Instalar XML Core Services 4.0 Service Pack 3 (KB973685)
4. Reiniciar PC
5. Abrir ArcGis. Solucionado (esperar un poco la primera vez).
PD:
Si recién vas a instalar el 10.0 o 10.1 te recomiendo que debe desinstalar cualquier versión antigua de ArcGis con "CCleaner", "Revo Uninstaller Pro(con versón Trial es suficiente)" o RevoUninstaller, revisar que se haya eliminado las carpetas que ArcGis y Esri crea por defecto en el el Disco C, sino hacerlo manualmente luego de la desinstalación.