Here is acomparison of two renders of the same picture using the same settings. You can see the problem I'm talking about prominently in the round steps in the front of the picture.
Every time I rerender this scene the black pixelatin moves and even when I spot render the trouble areas the pixelation moves around. I will make another post with the settings used to render them.
I am unfamiliar with including picture files so bear with me.