Send a message to NAT Barber