After upgrading iPhone 4 to iOS 6, you may notice when sharing 3G via WiFi Hotspot, some devices aren’t able to connect to your iPhone.
To solve this problem, go to Settings -> General -> Reset -> Reset Network Settings
iOS 6: problem with WiFi Hotspot Connection (Solved)
