Unemployment in the euro zone rose to yet another record high in the first two months of the year, official data showed Tuesday, providing confirmation that the economy remains in a deep freeze.