Private payrolls rose by 38,000 in August, though it was less than expected and fell below the 46,000 jobs added in July, ADP reported on Wednesday.