Damn I thought for the longest time I was the only one suffering with this problem, I have the exact same issue, but it wasnt caused by any updating. My hotspot used to work, then after I had the bill paid it stopped. Its been a day after that and my computer, when connected to the hotspot, will say it has internet access, but i cant connect to the internet. Troubleshooter does nothing, network resets for both pc and android does nothing, factory reset does nothing, making the hotspot open instead of secured does nothing, restarting/shutting down both devices does nothing, booting my android into safe mode does nothing, ive tried all except put it in rice. Ive tried tethering and its the same thing. My computer doesnt seem to support bluetooth so i cant do that.