Employers added 339,000 workers in May, the Labor Department said, though the report also offered signs of shakiness.