Erreur de connexion Teamviewer : "Le partenaire ne s'est pas connecté au routeur", "Waitforconnectfailed"

Parfois, j'ai reçu ce message d'erreur en essayant de me connecter à un client:

Pas de connexion avec le partenaire !
Le partenaire ne s'est pas connecté au routeur.
Code d'erreur : WaitforConnectFailed

Les deux ordinateurs sont prêts pour la connexion selon les informations présentées dans les fenêtres de l'application Teamviewer. Les deux ordinateurs exécutent la même version de Teamviewer.

L'ordinateur partenaire ne peut pas se connecter ni recevoir de connexions.

Voici à quoi cela ressemble à l'extrémité distante: