It is not the criminal record of your husband, I'm pretty sure. They just may have concerns with the amount of evidence of your marriage that you have produced. Also, yours may be one of those cases that got stuck a few years ago in FBI background checks that had nothing to do with the immigration processing but was the fault of the FBI. Those are now cleared up. So your case should be moving along. If you would like to try to push it along yourself, you can try one or all of the following:
1) Call the customer service number at 1-800-375-5283.
2) Go to http://infopass.uscis.gov/ and make an appointment to speak to an immigration officer in person.
3) Contact your U.S. Congressmen and get them involved. You would be surprised as to how well this works sometimes as they have staff dedicated to handling these types of issues. Here is a helpful link for that: http://www.visi.com/juan/congress/.
4) And finally, you could hire an attorney to find out the status and also push the case along. You can try to find one at http://www.ailalawyer.com/.
DISCLAIMER: Answers from Experts on JustAnswer are not substitutes for the advice of an attorney. JustAnswer is a public forum and questions and responses are not private or confidential or protected by the attorney-client privilege. The Expert above is not your attorney, and the response above is not legal advice. You should not read this response to propose specific action or address specific circumstances, but only to give you a sense of general principles of law that might affect the situation you describe. Application of these general principles to particular circumstances must be done by a lawyer who has spoken with you in confidence, learned all relevant information, and explored various options. Before acting on these general principles, you should hire a lawyer licensed to practice law in the jurisdiction to which your question pertains.
The responses above are from individual Experts, not JustAnswer. The site and services are provided “as is”. To view the verified credential of an Expert, click on the “Verified” symbol in the Expert’s profile. This site is not for emergency questions which should be directed immediately by telephone or in-person to qualified professionals. Please carefully read the Terms of Service (last updated February 8, 2012).