hgamos lo siguiente:

ya que kaspersky ni panda encuatran rastros del tal mexica.exe,
queda esa entrada en el registro lo cual hace aparecer ese mensaje o por tener desmarcada la casilla de este proceso en mscofig, este no se cargaba y los scan no lo detectaban; si es asi realiaza un nuevo scan con Panda pero sin demarcar la casilla en el msconfig y me dejas ese reporte

Luego Descarga el RegSeeker + ManuaL Abrelo y en la opcion limpiar registro elimina todo, ejecutalo hasta que no quede nada (haciendo su respectiva copia de seguridad) Antes de eso crea un punto de restauracion: inicio->todos los prog->accesorios->herramientas del sist->restaurar sistema->crear punto de restauracion