Non mi è chiaro. La connessione c'è (ma da cosa lo deduci?). Il programma però non si impalla, visto che "riavviando" la connessione ti permette di nuovo di navigare.
Hai provato a scaricare la posta nel mentre (in modo da stabilire senza dubbi che la connessione remota è cmq attiva)?