Hallo Michael,
in dem Fenster nach Routen… machst du das Häckchen bei “Diese Verbindung nur für Ressourcen dieses Netzwerks verwenden” UND trägst eine Route in der Liste darüber ein.
Bei mir sieht das so aus.
Bei dir müsste als Gateway 172.16.18.21 stehen. Die Route auf 10.16.0.0 reicht. Die andere Route ist historisch 
Als zusätzlichen DNS-Server habe ich 10.16.1.254 eingetragen. Damit funktioniert bei mir alles wunderbar mit einem Klick.
Achso: ich verwende das Standard-Ubuntu und Ubuntu-Gnome.
Viele Grüße,
Helge