Unemployed doesn't mean zero income or zero utility. If the utility you offer them for working is less than the utility they get from being unemployed they won't take the job.

There may be enough labour to keep everyone employed, but not enough of that labour has a high enough value that it's worth while for people to do it, and thus you have unemployment.