Currently Being ModeratedFeb 5, 2013 5:09 AM (in response to Zeta1)
Settings -> General -> Reset -> Reset Network Settings
After your iPhone restarts, you will have to enter in the password for your Hotspot the first time you select it.
If you have manually entered VPN settings, those will be lost.
Otherwise, you will not lose anything and it should resolve your issue.