I don't honestly think that the general interpretation would be losing more than one job, regardless of the plural, though the plural would be the only form for more than one job. However, if people were losing more than one job, I'd probably say 'all their jobs' to make it clearer.
