An example that immediately springs to mind is Grover Cleveland. He had lost reelection after one term to Benjamin Harrison, but ran (and won) again four years later. Since he was a "former president" at that time, and he had to campaign against the sitting president, he naturally had to criticize Harrison's policies.