I know at least 6 other people who have had similar experiences: well qualified people in great skill-specific jobs who were caught up in bureaucratic nightmares. Unlike the subject of the Newsweek article, these people had employees who could afford to keep them on the payroll.
New York Times also ran an article on this issue, of a Google employee who had to move to Canada because of arbitrary bureaucratic rules concerning the work visa. http://www.nytimes.com/2009/04/12/business/12immig.html?page...
Further, green card applications have country quotas, which, in the context of citizenship were deemed unconstitutional during JFK/LBJ's civil rights actions.
In spite of such iniquities, there seem to be no political efforts to fix the system.