Thing is, OP mentions using two different browsers, which is why it's surprising.

I guess there's still the possibility that a cookie was added months before that and that "tainted" browsing was forgotten. But it's still worth wondering if some other identification mechanism could be at play.