Peter Mandelson
Lord Mandelson lost his job twice, once in 1998 for not declaring a loan he was given to buy a house, and once in 2001 for trying to arrange a passport for an Indian businessman who had given £1,000,000 to the Labour Party. He later made a speech claiming to have "inner steel".