Employees from Michigan to Florida were left reeling from being told that their services were no longer needed.