I can say from experience that my wife was not denied simply because she was working illegally.
However, it is worth asking about your tax filings? Have you been filing your tax returns correctly? Sometimes people think that if they are working illegally, they should not file returns or they will get caught. If you have W2's reported to the IRS and you did not file a tax return, that could give you problems.

