Roshan wrote:
I finally, decided to add the DNS servers provided by MTNL, and wow! apt-get could finally understand what it is supposed to connect to and fetched updates.
Add the DNS entries in your modem's DNS interface. That will automatically assign the DNS entries to any system connected to it via DHCP.