Shouldn't be a problem, especially if you have been promised a connection within a specified period. But this deposit thing is new to me, i didn't have to pay anything for my connection, and it was activated within 5 days of the rep's visit, modem, cabling and telephone all installed free of charge..However, i would suggest that you keep the connection, change your plan to a low end one, Reliance is a good back-up to have, you might change your mind about Airtel if you have something in comparison.