Good to see I'm not the only one with that issue.
Even though, I am travelling quite often, the issue is appearing not only while travelling for for a good week or 2 after landing.
I also realized that during those unstable situations, the phone isn't able to connect correctly to wifi network...