I would try runnig a Polygon Cleanup where you set it to tesselate any non-planer faces. Oh, also make sure you delete the history before you shatter.