Wi-Fi on my iPhone 5 says the password is incorrect when it is

Question

So my phone is on iOS 6.1.4. I don't want to update it because I don't like iOS 7 at all. Just how I view it, anyways. So please don't say restore or updating your software will fix the problem, because I'm pretty sure there are workarounds.
However, on Monday I installed an app called Hotspot Shield VPN and it installed some profiles that made some changes to my settings app (probably the Wi-Fi). After trying it out for a couple of hours, I realized I didn't have much need for it than I thought I would, so I removed the profile and the app altogether hoping everything would be fine.
After doing this, my phone would not sync with iTunes, and kept giving me the error "iTunes can't connect to this device because an error occured". That's it - no numbers or anything telling me what the error is. However, after some time I realized that the whole sync process was fine until it came to Step 6 - Downloading Safari Safe Data. As soon as it hits here, it brings up that error line.
After looking online for that solution on the forums, I was told to reset my network settings. So I did, and it caused an even bigger problem - now I can't connect my phone to any Wi-Fi network! Even though the password is correct, it still says "Incorrect Password". So resetting my network settings does not help me anymore and I don't know what will.
It all started because of Hotspot Shield VPN, and I know it must have made some changes to my Wi-Fi settings on my phone which is causing it to stop connecting. It's also stopping iTunes since it can't download and safari data.
Last Quick Things: Yes, Fraud Warning is off in Safari Settings and there are currently no profiles installed on my phone.

Answer 1

Resetting Network Settings means that the saved password that enabled your iPhone to connect to your WiFi router was erased. You are now reentering that password. Most likely you are entering the password incorrectly or are entering an old password or the wrong password.
Check that the password that you are using is absolutely, positively, the correct and current password for your router. Make sure that you are not confused l with 1, O with 0, etc.