So if you kill a Outpost Captain in a world that has been backed up from a previous version, you don't get the Bad Omen effect. I opened the world again and when I killed another Pillager Captain it worked. I think that only sometimes that happens. Or when you first load up the world.
Define "previous version".