Recruitment giant Hays reported a bigger-than-expected drop in the fees it collected for filling roles in the second quarter of its financial year.