Send a message to Contact Service