Disculpa mi ignoracia, pero cual servicio messenger
Paso a Paso.
Iniciar sesion con una cuenta con derechos administrativos
1.Clic derecho sobre mi pc
2. Seleccionar => Administrar
3. En la ventana que te aparece ve al lado izquierdo en servicio
Busca el de nombre Mensajero y si no esta activo dale doble clic e inicialo y colocalo como automatico.
Has eso en ambas maquinas y has unas pruebas