Vérifie également que le serveur d'envoi est le bon. Un faux serveur met un temps fou à être perçu comme tel et peu entièrement bloquer les réceptions de Mails, surtout lors de déplacements.
Si jamais, il existe un petit programme qui les identifie selon le réseau où tu te trouves, il s'appelle Wifismtp.

Tu dis que les problèmes ont commencé depuis ta connexion à l'hôtel. Je te conseille d'aller faire un tour dans le trousseau d'accès, d'effacer tous les mots de passe relatifs à mail, d'effacer tous tes comptes (avant d'effacer les mots de passe) et de tout configurer à nouveau.
Efface même des mots de passe du trousseau qui pourraient être liés à Mail.