Problem with Vodafone Mobile Connect - Hyderabad

Since the last few days, it takes about 10-15 mins to get the data connection started and even after that, although I have the 'E' icon, internet does not seem to work ... In the hyderabad region ... I can confirm it is not an issue with the signal in the area as I have tried multiple areas ...

As always, the Vodafone Customer Care had no clue on how to solve the problem ... If anybody has encountered this issue, kindly help ...

Cheers

Note: Running LG P500 .. was running custom ROM CM7 ... thought that could be the issue and flashed stock ROM ... still same problem ...