When publishing a new post, or updating an existing published post, there are "No related posts."
I am using Memcached, and Batcache. When I stop and restart Memcached the related posts appear as if they existed already.
Perhaps I need an option to force related posts to clear and recalculate when publishing or updating to force Memcached to update that post ID.
http://wordpress.org/extend/plugins/yet-another-related-posts-plugin/