Update auf die aktuelle Ubuntu Version
Problem ist gelöst - es lag an fehlenden DNS Server Einträgen in /etc/systemd/resolved.conf
Hm. Es kann sein, dass das manuelle Setzen das Problem nur bis zu einem Neustart überlebt. Die DNS-Konfiguration sollte eigentlich bei allen derzeit oft verwendeten Netzwerkkonfigurigurationsmethoden) automatisch (networkmanager, netplan, ifup/ifdown/interfaces) gesetzt werden.
Wie konfigurierst Du Dein Netz?
Grüße aus dem heute verregneten Spanien.