Pues el UAC creo que me está fastidiando, lo he desactivado y he creado un servicio con sc.exe, he probado distintas credenciales de usuario y nunca permite arrancar el ejecutable, la peculiaridad es que necesito ejecutarla como administrador (Botón derecho... Ejecutar como administrador) y de ahí que no se inicie correctamente el servicio, como si no tuviese suficientes privilegios ¿se os ha dado el caso?, el error tampoco da muchas pistas:
El servicio xxx no pudo iniciarse debido al siguiente error:
El servicio no respondió a tiempo a la solicitud de inicio o de control.
El error me lo está dando en un 2008 Server, pero apuesto a que el error es común a Vista ;)