Good question. I don't have the definitive answer but here are a few possibilities:
Does the "all" mean every single person (as I assume you interpret it) or does it mean all as in no group is exempt. An example of this is too say the "all" could mean no group is excluded (Gentiles, Jews, young, old, men, women, etc.) Of course I am no Greek scholar.
Another is that Mary may have no longer been with us at the time this was preached. OR. If his audience knew her to be sinless there would be no reason to go back and restate it. It would just be assumed that there was no contridiction.
Again, this is all speculation on my part.
But that's just my take.