Hiring freezes issues by the top management can be weird. A department will start hiring a person as contractor (different budget) or the person gets hired by their PR agency who conveniently raises their monthly invoice (different budget). I've also seen an intern salary getting paid by a vice president out of his salary. It is worse in publicly traded companies.
Good close. I have seen the "have a strong network" pay off over and over again.