Since new/delete updates properly, I wonder whether your areas with the problematic counts mostly have content that was created in a different area and moved there? I see a lot of issues with various counts when moving content, but still haven't quite found a cause for your exact case. Still looking.