Réception mails problème

Bonjour,
depuis que j'ai changé de livebox, j'ai beaucoup de problèmes dans la réception
de mes mails, je me sers d' outlook express, j'ai essayé avec incrédimail,
thunderbird, windowslive et c'est la même chose,
j'ai aussi essayé sur mon portable ainsi que sur l'ordi de mon mari,
c'est exactement la même chose.

j'ai différents messages erreurs qui commence tous par 0x800..........
et c'est le POP qui est concerné,

je ne sais plus très bien quoi faire, alors si vous pouvez m'aider je vous en remercie

Xanthie53