Payroll processer ADP said U.S. companies increased hiring at a healthy pace last month, suggesting that the jobs market is recovering from a brutal winter, the Associated Press reports.