I know this is an old post, but I had this problem too and it was an easy fix for me. Make sure your Hotspot is configured to allow WiFi access to all devices. If it's set to only let "allowed devices" connect and there are no devices allowed, then guess what?? Nobody will be connecting to that hotspot. Hopefully this helps anybody searching this now...
Ive literally been trying to get my hp dv6 to connect to the Internet since like 6pm via the the hot spot on my cell...it is now 5 am. I tried EVERYTHING I could think of. Calling sprint, calling hp ( but my warranty expired and they wanted $60), posting on FB, going through the settings and diagnostic tests on my laptop over and over and over....and then I decided to search the Internet (using my phone obviously) and after an hour came across this lovely thread, which of course made me feel like an ***** but thats OK, LOLOL. I'm online! Dang, that made sooooooo much sense, smh. THANKS!!!! lol