If your spouse is a US Citizen, and you initially came legally (which it sounds like you did), working without authorization is forgiven. HOWEVER, lying or being dishonest in the application is another thing, and is harshly looked upon. I think whether or not it becomes the deciding factor depends on your applicaiton as a whole. Since you have been married for 7 years, it is likely that the officer will find your marriage to be in good faith and you will have no problems. It sounds like they are waiting on the background check to finish. No guarantees, but Best of luck!
Avvo doesn't remunerate me for this response, and I'm only offering limited advice based on the few facts given me in your question. I am not your lawyer solely because I answer this question or respond to any follow-up comments. If you want to hire me or are interested in a low cost or free consultation, please contact me. Otherwise, please don't expect a further response. We need an actual written agreement to form an attorney-client relationship. It's impossible to fully evaluate a legal problem without a comprehensive consultation and review of all the facts and documents at issue.
Not only can you be denied for not telling the truth, but you could be prosecuted and/or deported.
J Charles Ferrari Eng & Nishimura 213.622.2255 The statement above is general in nature and does not constitute legal advice, as not all the facts are known. You should retain an attorney to review all the facts specific to your case in order to receive advise specific to your case. The statement above does not create an attorney/client relationship. Answers on Avvo can only be general ones, as specific answers would require knowledge of all the facts. As such, they may or may not apply to the question.