Possible to get page redirect due to cookies or cached content?

So the short story, I had a website and I had in there popup ads.

I have rebuild the website recently from absolute scratch (nothing was imported from the old site) and I did not put in ads into this new build, how ever the domain is still the same.

Some of my users are still getting popups ads, hence my question is; is it possible to do this trickery that ads are still coming due to the old cookies/cached content?