Keep in touch with your attorney and have him/her keep in touch with the Embassy
Suggest to your lawyer that he/she consider contacting a US Senator.
PS Beyond saying that there is an outstanding warrant, did the Embassy give you any other reason?
PROFESSOR OF IMMIGRATION LAW for over 10 years -- This blog posting is offered for informational purposes only. It does not constitute an attorney-client relationship. Also, keep in mind that this is an INTERNET BLOG. You should not rely on anything you read here to make decisions which impact on your life. Meet with an attorney, via Skype, or in person, to obtain competent personal and professional guidance.
If you are a US citizen, then consider a mandamus. If you are not a US citizen, then consider humanitarian parole once criminal case is reopened. If there is no criminal case, then this complicates matters.
I strongly recommend an appointment with a competent and experienced immigration attorney. Our office has handled such humanitarian paroles for such individuals in need.
This is general information, not legal advice, and does not create an attorney client relationship.
Keep working with the attorney. A defense attorney may be able to get the criminal case dismissed.
The answer provided here is general in nature and does not take into account other factors that may need to be reviewed for a more precise answer. You should consult with an immigration attorney before taking any action. The answer here is not intended to create an attorney-client relationship.
You have hired an attorney. Your best source of information and advice should be your lawyer. Your lawyer has all the facts and is in a better position to answer your questions. Since your practice area is indicated as Immigration, is it correct to assume you are not a US citizen?