I had emailed FBI to check the status on my name check. Following is the response I got:
"I am responding to your email dated October 26, 2004, concerning your name check status for immigration purposes.
A review of the FBI's Name Check Program database revealed that a request from the United States Citizenship and Immigration Services (USCIS) for you was received on October 30, 2003, and is currently in a pending status. You may be assured that the immigration authorities will be notified at the earliest possible date upon completion of your case.
I am sorry we are unable to be of more assistance at this time."
Here is the email address to contact FBI (it took them over 3 months to respond:
FBINNCP@ic.fbi.gov