You need a consultation with an immigration attorney locally. Florida has many good ones to offer.
NYC EXPERIENCED IMMIGRATION ATTORNEYS www.myattorneyusa.com; email: email@example.com; Phone: (866) 456-8654; Fax: 212-964-0440; Cell: 212-202-0325. The information contained in this answer is provided for informational purposes only, and should not be construed as legal advice on any subject matter.
Consult with an experienced immigration attorney who can review your case. Did he have a Form I-485 pending prior to initiation of removal proceedings? An immigration officer at an InfoPass appointment may be able to answer some of your questions; link provided below; but given that your husband was previously in deportation proceedings, you may wish to consult with a local immigration attorney before proceeding any further.