I am also seeing this issue, but on multiple Windows 11 Pro computers in the office. They do not have Norton and they are not using a VPN. I have not seen this issue with any Windows 10 computers but seems to be wide-spread with 11. When this happens no Microsoft products that need internet connection work properly. I have users that need to connect to their email through Chrome because Edge and Outlook think they are offline.
This is an issue that Microsoft needs to fix, they broke it and are well aware of it. It's pretty bad when I can connect to a computer remotely (not through a VPN) and then not be able to use Microsoft programs because I am "Offline." Can't be offline if I connected through the internet. :)
A solution or fix would be nice, Microsoft!!!
Thanks,
Jessica