Ich kenne ein solches Verhalten von Hotel-Routern. Die Hotelleute bzw. deren Dienstleister wollen nicht, dass jemand über die i.d.R. feste IP des Hotelrouters SPAM verschickt und dann verschwindet. Die blocken auch oft Port 25, ansonsten fällt ihre feste IP in Blacklist und ist nur schwer, dort wiederheruas zu bekommen.
Meine Abhilfe: ich gehe mit einem Pocket WLAN-Router auf Reisen, dieser baut über das Hotel-LAN ein VPN zur Firma auf und ich sende dann meine Mails getunnelt durch das VPN, somit kann der Hotelrouter blocken, was er will :-)