canuckseo - 9:19 pm on Oct 28, 2012 (gmt 0)

I have the related posts plugin on many WP sites and i don't have any issues, but the sites were launched with it already installed. Probably what is happening is that you've changed the internal link profile of your site enough that google has to recalculate it.