Send a message to No Hair Nat