Is the post in that category? If so, then it is excluded.
The default behavior of category selectors is an “AND” logic – “don't match any excluded”
You can change this to an “OR” on the General Options -> Behavior panel, which translates to “Match any of not-excluded”.
If you like my products, don't forget to rate them on codecanyon :)