Problème messagerie gmail - yahoo

[baliar33]

Bonjour,
J'ai une adresse mail gmail dont le nom de domaine est hébergé chez OVH.
Depuis quelques temps, des mails provenant d'adresses yahoo ne me parviennent pas.
Quelqu'un sur le forum aurait-il la solution à ma problématique ?
Merci.
-----

[baliar33]

Re,

Voici une partie du message que reçoit la personne qui tente de m'envoyer un email:
"Hi. This is the qmail-send program at yahoo.com.
I'm afraid I wasn't able to deliver your message to the following addresse.
This is a permanent error; I've given up. Sorry it didn't work out.

<probleme@toto.fr>: (adresse factive)
Connected to 213.186....... but connection died. (#4.4.2)
I'm not going to try again; this message has been in the queue too long.

Merci de votre aide et de vos conseils.

[baliar33]

Re,
J'ai maintenant le même problème à partir d'envoi d'une messagerie Gmail par exemple.
Des mails passent et d'autres pas.
Merci de votre aide précieuse.

[JPL]

Et moi j'ai un problème inverse : depuis Orange des mails envoyés vers une adresse Gmail passent ou ne passent pas, avec une absence apparente de logique. Cela m'est même arrivé dernièrement à partir de laposte.net qui était ma solution de repli dans ce cas.

Le problème est qu'on ne reçoit aucun message signalant un échec et ce peut être très gênant : cela m'est arrivé récemment en voulant envoyer un devis signé à un artisan qui attendait mon feu vert pour commencer son travail.

[A voir en vidéo sur Futura]

[baliar33]

Tu as pu trouver une solution ?
Ce qui me semble "bizarre" c'est que dans mon cas il s'agit presque exclusivement de mail provenant de yahoo.
Sais-tu si on peut arriver à les joindre car du côté de Google cela me semble compliqué ?
Il y a bien l'option de changer d'hébergeur mais si je pouvais trouver la solution ce serait quand même plus simple...