Hiring for permanent staff fell at the sharpest pace for ten months in May as the Middle East conflict and Labour's civil war took their toll.