'Post counts for terms in custom taxnomies do not seem to decrement when the post is first deleted (moved to the trash), only after the trash is emptied.'
Is basically what is happening to all of our websites. Is this happening to anyone else? If so, is there a workaround besides having to empty the trash?
See a related ticket here #14392