Do you have any exclusion active, any front-end filters active by any chance?
If you also use the exclude by categories or exclude by tags option (just above this option), then that can cause conflicts – as with the inclusions, exclusions are not neccessary.
