hmm...

hast du auch alle zu Firefox gehörigen Daten gelöscht, z.N. Temporäre Dateien oder Registry-Einträge?