When Tony Blair swept to power in 1997, he was widely welcomed throughout Europe as the most pro-European British Prime Minister since Edward Heath a quarter of a century earlier. He spoke French and seemed at ease with Britain’s neighbors across the Channel; more importantly, he seemed to sympathize with European integration.