Your cellular carrier may require some data plan or option to enable hot spot use. Yes you turned it on, got the connection between your PC and cell phone but now it's time for the cellular carrier to see why it's not working.

As presented it's not the PC or the connection to the phone. It's the phone or your cell plan.