I am really sorry this is happening to you guys!
Fix:
Locate the SSID broadcasting the network> Access the properties> Select Security> Check-mark the box " Show"> Write down the Hex Key that your system automatically changed when you selected "Turn on internet connection sharing"
You may change the Hex Key and use a Personal Key but you must stay within Key Guidelines. (Mouse over input area and Key ruling should bubble up) ** This option may not work for older devices
Grab your Apple Device:
Locate the connected SSID in settings>Select "Forget this network"> return to Wi-fi and the device will automatically re-scan the area> Locate your SSID and Connect> Type the Hex Key or Changed-Personal Key in.
- Open Safari and type "Bing.com" in the Address Bar.
Enjoy!
Let's hope Microsoft pays Apple and I (mostly me) for this advertisement!