Also ich habe auf dem Server ein Ubuntu installiert und jetzt über die resolved.conf die nameserver angepasst. Das funktioniert so weit auch erst einmal.
Die Lookups auf die voreingestellten Server gehen weiterhin nicht. VPN oder ähnliches habe ich nicht eingerichtet, das war bzw. ist einfach nur das "blanke" System mit aktuellen Updates. Die IP von meinem Server liegt in folgendem Netz: 159.195.*.*