After i updated plugin half hour ago, it's stoped showing related posts. I''m using custom template and WordPress 3.3. Also, i cant see related posts even on edit page in that metabox, and after i make some changes and update post.
If you want, i can include my custom tempplate in my next message.
Also, i found another bug with your custom test template for random (yarpp-template-random.php). You're using just <?php query ?> instead of <? WP_Query ?> and that shows up an error when no related posts are found out.