Finally yesterday, my speeds were restored to normal. After battling and getting no solid response from MTNL/BSNL, I lost hope and moved to BSNL EVDO. Have got 380 GB left and only till 26th Jan, will make sure to download hell lots of things now to compensate the trouble MTNL costed me!!!