Shadow Inconsistencies

I’ve been having some baked shadow inconsistencies for a level. I’ve recreated the problem in a simple scene.
The Lightmass settings are the same each time I bake lighting but the shadows seem to appear differently with each bake. It almost seems like an accuracy issue with detecting thin objects.

Have you tried increasing the lightmap resolution on you ground mesh?