Does it work when you switch between browsers and do you happen to be on OS X? Something might live on in keychain/cloud whatever.

They could potentially be using something based on this, https://panopticlick.eff.org