Well my case was a bit lucky in a way. I applied almost a month before my ITA (back in July), so once I submitted my application, my FBI report was almost already in my mailbox. I got it several days after my AOR. BUT, there were some issue with the address change and when I received a physical report to my changed address, it was showing that my husband's fingerprints were not accepted. Immediately he applied for a new report (the one that just arrived two days ago), however, with a stroke of luck, the report that came to the old address (before we changed it) was just fine. And so we were able to submit our FBI records long time back (in November). Since we already sent a new application, we couldn't cancel it so we just let it be, and it arrived the other day.