I cookies si eliminano da Strumenti >> Opzioni Internet >> (generale) >> elimina cookie.
La loro posizione si colloca nella cartella C >> Documents and Settings >> nome utente >> Cookies. Prova con CCleaner.
Se non si elimina potrebbe essere un malware. Fai una scansione antivirus e/o con Ad-Aware o SpyBot in modalità provvisoria.