Personal hotspot not discoverable after 1st first connectio

Hi All.

I have an iPhone 5 with IOS 8.1 and a windows laptop.

I connected the first time my laptop to the personal hotspot of iPhone and it worked well.

Meanwhile, I shutted down the pc and when I turned it on, the pc can not discover the personal hotspot of the iPhone.

I already reset the network settings in iPhone and reset of iPhone and I keep having the same issue.

The only thing that works is to go to the network settings in the pc, find my personal hotspot name and click on the "forget this network" and then I have to look again in the discoverable networks if my iPhone is discoverable or not.

Does anyone have the same issue and knows something that can help me avoid this annoying issue?

Thanks in advance