Hello, I have not tried with other devices yet. First wanted to clarify why the very first one did not work.
Operator is Vodafone, by the way.
And yes, when I set Auto-APN on 7.3.1, then the connectivity was established again.
I will observe this topic when updating other stations.