Labour lost its overall majority on a major London borough today as a councillor defected to the Liberal Democrats over Europe.