What are your restrictions settings?

Do you have Category Top deny turned on?

This forces a proper test on other Categories and Products when there are limitations ...