I was informed last week that the UK government needed some more paperwork. I spent a fair bit of time running around and gathering the documents and, fortunately, all of my previous employers were more than happy to provide me with the documentation I need (perhaps they just want me out of the country, eh?)
Today I provided the paperwork to my new company and they say they'll send it off tomorrow. As I understand it, they government needs the paperwork by next Wednesday. Hopefully I'll have an answer soon.
Of course, once the permit is approved, then I need to start on the "Entry Clearance" process. More paperwork. Aargh!