I have got a Nokia 7610 with GPRS connection (BSNL, India to be exact). I want to connect to Internet using Ubuntu through it.

I create a new wireless broadband connection and enter the details. It connects well but the problem is that DNS lookups fail. e.g. I can ping public IP's and it works but entering the URL gives the name not found error.

Please help.