I did an update on HA was getting a the same no internet connection. I run a supervised install. Checking “nmcli g status” showed “limited” connectivity even though there were no network issues. On my system I had set a static IP address using /etc/network/interfaces. I believe this was why NetworkManager reported “limited” connectivity. So I reconfigured networking so NetworkManager would assigned the static address. This then change the reported connectivity to “full”. At which point the error in HA went away. So thanks for the hint. The steps I took are documented here.