Really just a workaround solution inspired by that youtube link. It is just something to try out if you are hard-pressed for time. (Acknowledgements to my friend Surender.)
So, I typed in
sudo vim /etc/resolv.conf
and edited the resulting file from this
#nameserver 10.200.1.11
nameserver 10.200.1.11
nameserver 10.200.1.11
nameserver 10.200.1.11
# Dynamic resolv.conf(5) file for glibc resolver(3) generated by resolvconf(8)
# DO NOT EDIT THIS FILE BY HAND -- YOUR CHANGES WILL BE OVERWRITTEN
nameserver 127.0.1.1
To this
#nameserver 10.200.1.11
#nameserver 10.200.1.11
#nameserver 10.200.1.11
#nameserver 10.200.1.11
# Dynamic resolv.conf(5) file for glibc resolver(3) generated by resolvconf(8)
# DO NOT EDIT THIS FILE BY HAND -- YOUR CHANGES WILL BE OVERWRITTEN
#nameserver 127.0.1.1
nameserver 8.8.8.8
nameserver 8.8.4.4
After this, I entered
sudo service network-manager restart
and voila Internet works. Now, I really don't think so my answer is right. I mean it's obvious, isn't it? I am editing a file which has a line
DO NOT EDIT THIS FILE BY HAND -- YOUR CHANGES WILL BE OVERWRITTEN
Obviously, this will fail again when I restart my computer. So, I think I need to do something to fix this resolvconf (note the missing "." it is not resolv.conf) or glibc. Maybe a good starting point would be resolvconf man page. I think this question here