More information would be needed. Your posting to a thread over a year old. Like photopost version would help. I know the upgradecategories function explicitly updates a category count. So if you do a recount it should updates counts. Also if your using a new version and are using the category cache you may want to refresh your cache.