Well, now that Mrs. Bush has officially moved out of the White House, it remains to be seen whether Mrs. Obama would do the same and forward name check inquires to the FBI. We have decided to leave this method here for now:
It may sound strange, but many frustrated immigrants have been writing to the First Lady too. Her staff may forward your letter to the Department of Justice, which then forwards it to the FBI NNCP. Just like congressional inquiries, it is probably not going to help expedite your name check process. However, if FBI has to dig out your files and confirm your case is still in process (read: not lost), it is worth a try for many.
Mrs. Michelle Obama
The White House
1600 Pennsylvania Avenue NW
Washington, DC 20500
You can submit a case problem to the CIS Ombudsman using DHS Form 7001. There is no fee for submitting a problem. Although the Ombudsman cannot adjudicate your application or offer any legal advice, he may be able to provide assistance if you have an ongoing or urgent issue with the USCIS. DHS has an excellent website that contains all the important information on one page. The website is www.dhs.gov/cisombudsman and the email address is firstname.lastname@example.org
You will need your A-number when calling the FBI at 304-625-5590. A representative may be able to tell you when the fingerprint check result was sent back to the USCIS. Since a fingerprint check is relatively straightforward and usually completed within 24 - 48 hours, calling them is only useful when you have reasons to believe that your FP result may have been lost.
You can also try sending a letter to Mr. Cannon if you have a compelling case:
Mr. Michael A. Cannon
National Name Check Program Section
Records Management Division, FBI
935 Pennsylvania Ave. NW
Washington, DC 20535
Filing a Freedom of Information-Privacy Acts (FOIPA) request will force the FBI to search your name in the database (main files only) and mail you the result. Most people will receive a written response in 1 to 2 months, indicating "no record" is found that matches their names. However, as we explained in the FBI Name Check section, this doesn't mean your name check is already cleared, because the FBI has to check the reference files as well for USCIS requests. It is reassuring nonetheless.
Go to the FBI's FOIA website, and check out the Privacy Act Instructions on the right side, which has the form as an embedded PDF file. Do not submit the FOIA request which is different from FOIPA. It is free of charge.