Esto me funcionó en Windows 7 y en Windows Server 2008.

A veces cuando instalamos algún programa como servicio, al momento de desintalarlo y volver a instalar, nos muestra un error que el servicio ya existe. Con unos sencillos pasos se puede eliminar el servicio y solucionar estos problemas.

Abrir la consola de Windows (CMD)
SC DELETE NombreServicio

Si con el comando anterior no es posible eliminar el servicio, una opción es intentar abrir la consola como Administrador. Ojo que es importante eliminar de los procesos el servicio si es que existe, sino quedará marcado para la eliminación, pero no se eliminará hasta el próximo reinicio del sistema (algo que no se puede hacer sobre un servidor de producción).

Finalmente existe la opción de modificar el Registro de Windows (Regedit), lo cual es más delicado y si no estás acostumbrado a realizar este tipo de cambios, hazlo con mucho cuidado.

KEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services

Espero que les sirva este tip!