During a project I noticed this strange shading effect which I wasn't able to "fix" by just tweaking settings. What's interesting about this is that it only occurs for CPU rendering and not for GPU (usually I would expect it the other way around).
Just load the blend file and render it with CPU and GPU to see the effect.
Tested with the official Blender build on Windows 7 64.