Just had a thought, I wonder if it’s because we are running iOS 15 rather than iOS 15.1 beta on our phones?
I think so. I had the same problem and after updating my iPhone to iOS 15.1 the message about the internet connection problem ended and everything is working fine now.