C´est étrange...sa connexion à internet ne pose vraiment aucun problème ?
Je demande parce que j´ai déjà rencontré (même plusieurs fois) des cas de ce genre là : overflow sur la ligne. France Telecom (Orange) alloue trop de bande passante à une ligne, qui ne le supporte pas. La connexion peut être carrément absente, ou alors elle est simplement perturbée sans raison apparente. Du coup, l´accès aux mails est perturbé d´autant.
Mais si ça ne vient pas de ça, je ne vois pas trop d´où ça peut venir, si ce n´est éventuellement du paramétrage de la passerelle elle-même (pas configurée au démarrage, par exemple ?)