You know, I've had a look on my hands and knees and the marks look like patches where the sealer hasn't adhered. Possibly because the slab had moisture in?
Interestingly, the two areas where this has happened are in the more shaded areas. The main area, that gets more sun, does not have this...