I have a problem too with excluding. When I exclude some category, it shows correct nubmer of posts in the brackets, but when I click to show me that posts, it shows all posts, even those from excluded category.
Can someone help me, and tell me the problem? Thanke you.