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...