I have the same issue and have not been able find anything that fixes the Hotspot Browser only issue!
I also have the 9550 on ATT and it was working for about two weeks after I had Verizon unlock it.
Then Bam, only Hotspot Browser option
I also have done all the ,Battery Pulls,Resent Service books and everything else.
I have Edge in caps and receive emails and calls just fine.
Can anyone explain sending the Service Books in Legacy because I have not done this I think
?