I figured out the issue for me. Within my main loop for the page I had a get_posts call to display a list of recent posts–the last entry in that list was the post that the YARPP widget was responding to, so every page with that list had the same YARPP results.
I placed <?php wp_reset_query(); ?>
at the end of my get_posts list and now YARPP pulls related posts correctly.