Here is some info about FBI Name Check. I copied it from somebodies post a long time ago - so I do not claim the authorship. Sorry for not being able to refer to a proper person who composed it.
--------------------------------------------------------------------------
"Whole security check includes two portions: FBI name check (outside CIS - FBI) and IBIS check (CIS internal). (exclude fp check, as it's so smooth, rarely does anyone have issue with it)
IBIS check has validity of 35 days, FBI name check is one time deal (or valid for a long time).
IBIS takes minutes to finish, FBI name check takes days if you are clean, take couple monthes if there are someone in their database has similar name/background, take years if FBI forget about your case
Before 2002 Oct, CIS officer could go ahead with the adjudication of I485 after waiting FBI for 120 days. After 2002 Oct, case cannot be processed without feedback from FBI.
I-485 is adjudication-ready ONLY after the name check is cleared. (fp check as well, but again it's easy)
Based on FBI testimony, 85% case is done in 72 hours, 99% is done in 120 days.
FBI name check is handled by name check department; it’s not the same department for finger print check. Unlike fingerprint check department, which is smooth and easy, name check department seems to be not as efficient and have issues on the order how they process name checks. Sometimes they simply forget to pick up the request for a long time.
it looks like if CIS doesn’t get name check feedback from FBI after certain amount of time, they will send the request again.
If your local office doesn’t have long line, you could try stop by and ask if your name check is cleared. They have this information. (That’s where I found out my name check was the issue)
If your case is stopped at name check, congressman/senator/AILA can do nothing.
FBI Name Check answer machine: 202-324-2399
FBI Name Check fax number: 202-324-3367
fbinncp@ic.fbi.gov
Put the following in your fax:
---- A #
---- Full Name
---- Date of Birth
---- your email"
--------------------------------------------------------------------------