A smazal jste také komplet všechno ze složky týkající se FF? Program Files a potom Users.
edit: Jinak nainstaloval bych CCleaner http://www.stahuj.centrum.cz/utility_a_ostatni/systemove_ nastroje/optimalizace_systemu/ccleaner/download/?g [hledano]=ccleaner&g[oz]=3.09.1493 a postupně bych použil jak záložku Čistič a poté i Registry, je možné že nějaký zbytek v nich stále je a proto to zlobí.