When I visited Delhi in November, there were new rules in place the meant that you could not get a SIM immediately, even with all the paperwork ready. Airtel told me to wait 4-7 days -- and it took longer.

This may get better once they catch up with the new rules, but don't expect to be able to buy a SIM and have it work right then.