I worked with a guy who came in through a recruiter to the manager that I was reporting to. After his first day, he went home, opened the mail, and saw a rejection letter from the HR department, saying that "he didn't have the skills they were looking for in a candidate for this position". He brought the letter in to work the next day, and our manager spent over an hour down in HR trying to get them to get their act together for his new employee.
Too funny, but also too sad.