Hai usato, in passato, strumenti di terze parti (tipo CCleaner) per cancellare cookie e cronologia?
Se apri la Barra laterale della cronologia (CTRL+H) e selezioni qualche elemento e li cancelli (Canc) riesci nell'operazione?
Per i cookie, copia questo indirizzo nella barra degli indirizzi:
chrome://browser/content/preferences/cookies.xul
ti apparirà una pagina con tutti i cookie, come prima selezionali tutti e premi Canc.
Funziona?