Jobs with an export license

My student worker (in the US) is from abroad. He's graduating from his program early and having trouble find a job from a company that will sponsor an export license. He had several job offers for commercial, where he wouldn't need one, but those have fallen through with the state of the economy. His only hope at the moment seems to be to find a firm that can use him on both sorts of projects. Has anyone else had trouble finding jobs that will sponsor an export license?