Using Geoserver 2.12 I experience missing tiles. Digging deeper I found a problem while Geoserver is labeling some geometries. This is our style, which produces the exceptions at the bottom.
Same layer works using Geoserver 2.10 without any problems.
I am on the way to produce a more minimalistic example
GeoServer throws the following exception and stops rendering the actual request: