Hi all,
This issue is related to MTU. I have seen this problem frequently with routers. As a test, I lowered the MTU on my Macbook Pro to 1400 and found that ALL web pages load fine when using MHS.
If you have a Mac, open Network Preferences, select Airport on the left and click Advanced at the bottom right. Select the Ethernet Tab, change Configure: to "Manually" and MTU to custom. Type 1400 in the box, click Ok and Apply.
For Windows users the fix does not appear to be as simple. The MTU can be changed but not so easily. I recommend a thorough web search to find the best method for your version of Windows.
Please post any links or solutions you find for Windows.
Let's hope Verizon/Motorola/Google fix this soon.
Edit: I posted in the wrong place. This thread is about not being able to connect in the first place. I had the same issue the first time I tried. Here is what I did:
Open Mobile Hotspot Settings-> Configure Mobile Hotspot. At the bottom, change the Client (DHCP) start address to 172.168.20.10
That fixed it for me and I was able to connect my old phone and Macbook Pro without issue. If that doesn't help, try changing the channel as well. If there are a lot of wireless devices using channel 6 in your area you should try 1 or 11.