The chances are that you have some cache enabled for this module so even though the post/topic has been deleted there is still a chance the post is in the cache.
This cache setting can be changed along with other module cache settings in the main site preferences within the admin section.