Private employers unexpectedly cut jobs in August, a report by a payrolls processor showed on Wednesday, delivering another blow to the already faltering economic recovery.