Call them up again and demand a status. Someone mentioned earlier that there was a delay and he had to call them up and escalate to get the change done.
When I called them up, they said no such scheme existed. They also were surprised that I had 1 mbps ul connection at Mumbai (Home 2222 Plus 1 mbps ul connection was scrapped off recently) and said I was lucky and advised me to stick with this connection. They also said that I couldn't have mine upgraded unless a written request was sent to the Airtel cc.
Guess, I'll call'em up and give it another shot. Meanwhile, whoever gets 2 mbps ul, kindly let me know how long it took you to get one.
Thanks!