se non ricordo male c'è anche apache-uninstall.bat

prova a lanciarlo e poi reinstallalo lanciando l'install dal prompt dei comandi.

Anche se apache era già installato ms4w non avrebbe avuto problemi visto che nomina il servizio in modo diverso da apache "classico"...