When the rot sets in, past governments have found it hard to win back the public.