Hey Megan, thanks for reaching out & please accept my apologies for the late, late reply (I'm afraid this summer holidays took its toll — sorry)!
As for our problem — the only recommendation I can give you right now is to switch back to the previous version of our plugin, which seemed to work flawlessly for you. You can get it on the Developers tab of the plugin page; here's the link: http://wordpress.org/plugins/wordpress-23-related-posts-plugin/developers/
When are we going to fix it? Well, that's a good question, since we're battling with different problems right now, which take us longer than we initially thought, but I can assure you we are working as hard as possible to bring you newer features, as well as fixing those that are not working properly.
It's also worth noting that this problem is a bit harder to tackle than we expected, since there are so many different blog layouts, code modifications and other settings that are making our work so much difficult. But as I said before — we are doing our best! Please bear with us!
As always, if you have any more questions or remarks on our service — I'll gladly listen you out! Any feedback is more than appreciated!
Take care & have a nice day!