Comment by DoingIsLearning

But they just said they cleared cookies.

Also I travel a fair share (used to) and never faced any issues with any other services except gmail.

It's too stringent to assume the same machine/storage/ip are always used.