Greece's jobless rate hit a new record in February, underscoring the pain austerity policies required by the EU and IMF have inflicted on the debt-laden country which is struggling to form a government.