I'm using custom post types so I had to make a couple of modifications to add the meta boxes.
When I post something it's instant. Deleting they are still there. I am using W3 Total Cache but I've emptied all cache after I deleted the posts.
Is there something else I need to be doing?