Are you seeing the blue bar at the top of your iPhone homescreen signaling that something is connected to personal hotspot? Try toggling personal hotspot off and on and reconnecting. Also try toggling WiFi off and back on using your PC. If you’re still having problems restart both devices.
Are you 100% certain your wireless plan supports WiFi tethering?