» In den Netzwerkeinstellungen am Mac hab ich alle Verbindungen in einer
» "Automatisch"-Umgebung. Wenn ich VPN verbinde, dann wechselt der Mac in
» eine andere Umgebung, in der WLAN und Ethernet dann keine Verbindung mehr
» haben, keine IP zugewiesen.
» Aber wenn das iPhone die gleiche Fehlermeldung bringt, dann spricht das
» doch eher für ein Zugangs-Problem am Remote-Server, oder?

Ja, der VPN-Server auf der anderen Seite muss die entsprechenden Weiterleitungen gesetzt haben. Das kann nur der Admin der anderen Seite.
Es ist allerdings durchaus Standard beim Einrichten erst einmal alle Weiterleitungen auf Null zu setzen und nur die wirklich angefragten zu aktivieren.