Avius sorry to hear that,
But it is US, I have been in this country for almost 5 years, and I have noticed that money talks in this country. Why not try to talk to an Immigration lawyer. Yes, just to talk with one of those guys cost money. There has been rumors in US that most major airlines in US hire only guys with blue passport (US passport). I read this in a different forum. Don't know if it is true or not. Altough on their website they say the right to work in US (greencard) as one of the requirments.
Good luck