Egge and the Store not connecting after 1809 update

[Peterh56]

After the 1809 update neither would connect to the internet.
Changing the wireless connection type from "Private" to "Public" fixed it!