They do completeness check on the day they receive application or very next day.
I applied in January 2011, my application was received at CIO on 24th january and they mailed it back to me on 25th january. As my application failed to pass completeness check.