I'm guessing the sites might be hosted in countries that have just recently ratified the directives. Or they are hosted outside EU, but have recently decided to comply with the directives anyway. Hard to say really, without knowing what the sites in question are.
Anyway, nothing is wrong. (Well, unless you take in account the existance of the annoying and useless notifications in the first place. They can be removed with some browser extensions...)