Aaron, great post. I'm having similar problems, but my Wireless Profile was pushed by Group Policy. When you enter netsh wlan show profile, it will show under "Group Policy profiles (read-only)" and not "All User profile". Now I'm curious how you can move them to "All User profile". Our workaround is the same as yours, we provide them USB WIFI adapter which fixes the problem.
... View more