I registered here just so I can post this solution, since so many people are facing this issue and this page pops up near the top of related Google searches.
In most cases, connectivity issues on Android are caused by anti-virus app which has modified the phone's settings (frequently long after...