Пункт меню Удалить личные данные. По идее, все куки были очищены после переустановки системы. Значит, либо какой-то хитрый червь, либо привязка к чему-либо постоянному, характерному для вашего компьютера или подключения к интернету. У вас кстати IP-адрес динамический или постоянный? И попробуйте все-таки погулять с другого компа