Wow, I think a lot of people learn from their successes and mistakes in previous jobs and bring that knowledge into their next job.
It does not seem appropriate to fire someone who hasn't acted badly in his current job. The opportunity for finding out about his past was before he was offered the position.