U.S. private employment fell unexpectedly for the first time in nearly five years in February, according to a private report Wednesday that dealt another blow to an economy teetering on the brink of recession.

The fall of 23,000 jobs compares with a downwardly revised 119,000 jobs added in January, according to the report by ADP Employer Services.