I know this will sound ridiculous, but after struggling with this problem for weeks (my Thinkpad would not connect to my Android phone's personal Hotspot) I finally changed the name of the hotspot (from LGG3 to just LG)
and Presto! it connected.
sounds incredible but it worked.