Unable to delete an EB Category even after deleting blogs in category

I had a user login to my site and create a tag, category and blog. The blog was put in the new category and assigned the new tag. This users content was completely unrelated. So, I removed the tag and then deleted the blog. But, I am not able to delete the category. I get the following message:

"Error
Unable to remove category Interior Decorating and Remodeling News as some of the blog entries is still associated with this category"

Is there a concept of having to 'empty' the trash before the blog post is actually deleted?
Sean Carney