J'avais le même problème que vous depuis hier avec Gmail, chez Free.
Si vous avez Avast, tentez de désactiver l'Agent mail. Ça a marché pour moi et je peux à nouveau envoyer et recevoir des e-mails.
Désactiver l'Agent, c'est pas folichon comme solution... mais c'est un autre problème
