Saharsh -
I receive the "not able to connect" message when I try to connect to any public WiFi. I tried it at the hotel and the airport but I was able to connect via my phone with no problems.
I am at home now and with my Microsoft Forefront disabled, I am still unable to connect to the wireless unless I am close to the router and my connect drops if I move 10 feet away.
I also tried your suggested steps in the above for my home network but the result is the same.
Any other thoughts?