VPS Could not resolve hostname…

Dobrý den,
prosím o radu. Potýkám se se záhadnou chybou náhodné nedostupnosti určitých domén.
Chyba se objevuje u volání s cURL (z PHP scriptu), SSH, apod. Jde o chybu Could not resolve hostname…, přičem na doméně asi nesejde – chybují různé. Chyba se také objevuje celkem náhodně (alespoň jsem nevypozoroval žádný klíč). Vypadá to asi tak, že volám SSH, v pořádku, volám podruhé, chyba, volám v zápětí potřetí a zase OK. DNS servery jsou Wedosácké, výchozí z nastavení VPS. Systém je Ubuntu 18.04. Nepotkal někdo podobnou chybu? Jaké bylo řešení? Nevím už, kam se podívat.