I realize this post is a couple of months old but since I had the same problem, I figured I would add that as a newbie, I finally figured out that if you have the sidebar widget installed, you need to set the category count using the widget not modify the sidebar.php theme code. Just click on the configure icon to the right of the widget.
