Send a message to NATEService