So I have the same problem and I am on cricket. On another website I found the following and it worked for me.
open the sim tray but don't take out the sim card.
push the sim tray back in the phone.
wait 4-5 seconds and then activate hotspot in the settings->more->tethering
It's annoying to...