The hotel may have setup their "Free Highspeed Wireless Network" to only allow http access. Other than that maybe check his
name resolution (get him to ping the dns name of your mailserver). Additionally, I've see problems caused by the hotel private subnets interferring with corporate network private subnets when using VPN (eg your home office uses 10.1.1.x and the hotel is also ...