"For example, with a Grid primitive, neither Recalculate Outside nor Recalculate Inside will never modify its normals..."

I was able to recalculate normals of a grid primitive.

https://www.blender.org/manual/modeling/meshes/editing/normals.html