Estimado
Gracias nuevamente, ya me veo en la obligación de hacer funcionar esto más que nada por un tema de no seguir molestando...jejeje
Te cuento que hice todo lo que describes arriba y lamentablemente sigue sin funcionar. Desinstalé el servicio, borre carpetas, rastros en el registro, hice limpieza del registro, probé entrar al localhost cuando estaba desinstalado (en vez de ponerme waiting for localhost me tiraba una página de error, algo normal al no encontrar el apache), desactive el firewall de windows y volví a instalar.
Lo que sigue preocupándome es que en teoría todo está bien, acá te dejo dos pantallas de DOS en las que hago ping y chequeo los puertos en dos máquinas diferentes, una en la que SI funciona el localhost y otra en la que NO me está funcionando, por lo que veo está todo bien en ambas.
NO FUNCIONA 
FUNCIONA 