canuckseo - 4:38 pm on Nov 1, 2012 (gmt 0)
I can say from my experience that with 5 related posts per page and post I have no issues whatsoever.
In fact I see an increase in traffic to related posts/pages when one is identified on a NEW post/page. IE I write a new article - it gets picked up in as little as an hour and starts showing in the index. I then see a spike in traffic to those pages linked to it - this traffic usually comes a few days after the new content is added.
So I still feel it is because you added this plugin which forced Google to recrawl your entire site and adjust link inheritance between pages.