I am sure it was an eSim issue. The problem started when I turned on the eSim, occurred consistently while the eSim was on and went away when the eSim was turned off. The eSim was bought from Airalo but it was originally from Orange and as the poster above said, it was probably from Poland. It was very annoying but I have used multiple Airalo eSIMs without this issue, and have bought another for my trip next week, so hopefully it is a rare problem.