Why delays happen
For those with name checks pending more than 2-3 months its safe to assume that your checks will be pending for over a year unless the FBI clears the backlog.
According to the response to a personal letter I sent to Asst. Director Hooton of the FBI Records Management Division, the INS submitted 2.7 million name check requests between Dec ' 02 and early '03. This is the reason for such a lousy turnaround time for some of us. They process over 5 million requests a year.
Also 99.5% of such checks have been processed. Its only the unlucky .5% (approx 25,000) with a common name that get stuck.
The first step to clearing your name check is to see if you have a record in the FBI's CRS (Central Record System), the same system used to process name checks. File a FOIPA request to find out if they have records on you. Presence of a record does not always indicate adversities.
It is also extremely interesting to note that there are only 9 analysts working on these name checks requiring attention and thus another reason for the backlogs!
Finally, those in this forum, consider yourselves lucky, there are people waiting from the year 2000 for clearance according to someone that works in that department!!