J'ai le même problème. Quand je suis connecté (peut importe l'interface), c'est niquel. Quand je démarre et que je ne me conecte pas, c'est niquel. Mais à partir du moment où je me déconnecte, j'ai la même erreur que toi.
La solution que j'ai trouvée est de down-er l'interface dernièrement utilisée.
exemple : je suis connecté en wifi, j'utilise donc wlan0. J'interromps la connexion, host not found. Je fais un "ifconfig wlan0 down", c'est bon, il me trouve mon host.