Windows 7 SP1 WiFi Fails "Limited Access/Not Connected" after update

I'm using a MBP mid 2012 15-inch non-retina running Windows 7 through BootCamp.

I decided to update my installation to the SP1 and hence installed a few Windows essential updates. After the update, I realized that my WiFi failed to connect to any hotspot, although all were present in the connection selection dialogue in the system tray. On clicking connect on any SSID, it takes around 30 seconds and then says "Connection unsuccessful , Limited connectivity to **** "

Also, neither connecting an ethernet cable nor USB tethering from my Android phone seem to work. Any help?

I've tried installing the latest BootCamp Support software, tried uninstalling and deleting existing ethernet and wireless adapter drivers