Consumers have been dealt a fresh blow by European vegetable shortages as lettuce became the latest staple to fall victim to the "crisis".