I have also been having some trouble due to the fact that I am not a US Citizen. I am a US resident (greencard holder) and FAA License holder, currently living in the USA. I am from Australia.
I am even finding it hard to find a General Aviation Position due to the fact that I am not a US citizen. I have actually been told by employers that they will not hire Greencard holders even though their employment policies state otherwise.
I got my greencard and FAA ratings before the new TSA rule came into place, however that doesnt seem to matter.
I am a 1300 hour pilot, I would take anything at the moment...