You should talk to his immigration attorney.
NYC EXPERIENCED IMMIGRATION ATTORNEYS www.myattorneyusa.com; email: firstname.lastname@example.org; 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.
Your fact scenario is way too complicated to spit out a yes or no answer to your question. Your boyfriend definitely needs to seek the advice and guidance of a qualified immigration attorney for assistance. The answers to whether he is or is not a U.S. citizen, the outcome of potential removal proceedings against him, and whether he will be allowed to remain in the U.S. or literally banished from the kingdom hang in the balance and these are simply too important not to seek advice from a professional. You will need to help him do this since he is currently incarcerated and you are not. You can find an immigration lawyer in your area by searcing www.ailalawyer.org. You shoud probably narrow your search for someone who has particular experience in citizenship issues. Best of luck to you and your boyfriend.
I agree with my colleague. You should talk to his immigration attorney. He will need a lot of assistance to help him.
Alexus P. Sham email@example.com (917) 498-9009. The above information is only general in nature and does not constitute legal advice. It does not create an attorney-client relationship.