Grim new data show that European unemployment set a fresh record in March with more than 19 million jobless people.