Hey avi,
I just received FBI certificate today. Search completed was in Sep 3 2011 (FBI working on Saturday!?), 5 days after my CC charged in Aug 29. Released date of certificate was Sep 16. They were waiting for exactly full 8 week completed before sending it out in Sep 19. So I think you should wait 8 weeks before FBI certificate can reach you.
I just received FBI certificate today. Search completed was in Sep 3 2011 (FBI working on Saturday!?), 5 days after my CC charged in Aug 29. Released date of certificate was Sep 16. They were waiting for exactly full 8 week completed before sending it out in Sep 19. So I think you should wait 8 weeks before FBI certificate can reach you.