(Reuters) - Greece's jobless rate hit a new record high of 27.6 percent in May, official national data showed on Thursday as the country staggers under austerity linked to its international bailout.