Mhh...das kann ich mir nicht erklären. Muss am Firefox liegen.
Du sagtest also, dass du ihn bereits deinstalliert hast. Wie wärs, wenn du auch alle Registy-Einträge löschst? Da kannst du dir sicher sein, dass er 100%ig deinstalliert ist.