This happened for me in 1.5 too, so I don’t think it’s a new bug introduced in 2.0. Very annoying, because unless you’re absolutely sure what categories you want for a post, and *never* change them, you’ll end up with an inaccurate post count for most of your categories.
