If you're using criteria from an add-on, unfortunately we can't really provide any guidance; you'll likely need to contact the author.
However note that when you create a promotion, it will only be applied to users that are active. You can rebuild promotions in the rebuild cache section for all users.