Ah man, that really sucks!
I know of others over previous years that have had the same thing. Being classed as "Security risks" and things like that. Some of them left and then found the permits had come through under appeal but by then had already found work elsewhere.
Good luck in your endeavors!