I had the same exact issue, drove me nuts for months and finally fixed it by doing the following. It may be overkill but it worked and that's all that mattered to me lol.
Delete all known wireless network profiles
- Open elevated Command Prompt (CRTL+X, Command Prompt(Admin))
- Type without quotes "netsh wlan show profiles" and press Enter. This will give you a list.
- Type without quotes "netsh wlan delete profile name="ProfileName"" and press Enter.
- Repeat #3 for every network that was displayed in your list.
- Exit the command prompt
Make sure WLAN AutoConfig service is set to Auto
- Open services (Start, type "services" and hit enter.)
- Find "WlanSvc(WLAN AutoConfig)" and double click to open it's properties.
- Hit the STOP button.
- Make sure the "Startup Type" is "Automatic". Somehow mine was set to manual so it never started. Setting it to automatic will start the service at boot.
- Close Services
Remove and reinstall all network adapters
- Open device manager (CTRL+X, device manager)
- Click the "view" menu and select "Show Hidden Devices"
- Expand (+) the Network Adapters section
- Right-Click every single adapter listed and select "Uninstall" but do NOT select "delete software" if asked.
- Restart/Reboot your PC
In theory upon startup your PC will detect and reinstall all currently connected network adapters. And once you re-join your wireless network (you should even have to type in your WPA2 key) you should be asked "Do you want to turn on sharing between PCs and connect to devices?" Answering yes should set the network type to Private and hopefully STICK.
Again this may be overkill but after trying every other "solution" I could find this is the way I could get it to stick. Hope this helps!