Do they have Loyalty perk Basic Servitude? I don't think this is the issue since usually job can't be assigned without this perk. But it doesn't hurt to check. Are there any error messages in the console or in the log file?