Same here. This just started working without any trouble or boot/reboot/SQL/MSL fiddling. I think sprint simply changed what is included in their plans. I'm on SERO $50.
EDIT: anythingbutmine (below, post #46) is right. I had the "Wi-Fi sharing" turned on. So, hotspot is not magically...