Those look like some very good soft shadows to me. The 'grid' effect you speak of seems to be the normal mapping on the tiles interacting with the shadows.
^ Why not? That's the entire point of soft shadows - to carry over any effects applied onto the original surface.
Otherwise we might as well have hard black shadows with diffused edges.