It's Marshall's paving and they advise not to seal it.
It's definitely a lighter colour than before laid as I have some spare flags left over.
Not sure if it's mortar that has some how rested on it, as if dust has mixed with water and settled on it.
Marshall's have said it may be efflorescence which is salt being drawn up from the mortar below and that it could take 3-6 months to remedy itself. I wouldn't seal until all the salt has been drawn up regardless.