(Reuters) - Greece's jobless rate scaled a new record high of 22.5 percent in April from a revised 22 percent in March, the country's statistics service ELSTAT said on Thursday, as a fifth year of recession continued to take its toll on the labour market.