Dozens of probationary employees at one agency were told one of the reasons they were being fired was for poor performance — even though they had "exceptional" reviews.