U.S. private payrolls increased more than expected in February, though data for the prior month was revised sharply lower, the ADP's national employment ​report showed on Wednesday.