We don't have the information necessary to second-guess the immigration officer's determination. Presumably your husband was notified of his appellate rights. He would likely benefit from consulting an immigration lawyer.
We have no way of knowing if you qualify for a visa, or if you are subject to ineligibility due to the period of time you spent in the United States without lawful status.

