Happened to my husband. He was fired and then contacted by a temp company (who did the staffing for the company he was fired from) and it turned out they were trying to recruit him for the job he just lost....
Related: Months later, you're still looking for a job and a place that said you're a great candidate but never called you back is hiring for the exact position once again.
Dicks, if you had hired me in the first place I'd still be there.