The core problem for then-PM Gordon Brown was that Labour, after changing prime minister, seemed exhausted after 13 years in charge. Out of ideas, and scarred by its own vendettas and personal battles.