Jetzt muss ich mich doch noch mal kurz zu Wort melden 🙂
Mir hat das Thema wieder einmal keine Ruhe gelassen und ich habe deswegen eine zweite Linux VM aufgesetzt - diesmal habe ich aber einen squid-Proxy daraus gemacht und nochmal getestet.
Tatsächlich funktionierte dann das Aktualisieren von Anwendungen bzw. Installation aus dem Repository. Wenn ich den Proxy-Dienst beende, kommt wieder meine ursprüngliche Fehlermeldung ("no route to host").
Meine Vermutung, warum das nicht auf der Arbeit geklappt hat ist, dass dort wahrscheinlich Firewalls den Netzwerkverkehr stark einschränken, denn im Log-File des "Test-Proxy-Servers" kann ich deutlich sehen, dass die Verbindung zum rei3 "store" hergestellt wurde.