Jonny W.
Die Profile unterhalb %APPDATA% hast Du ebenfalls gelöscht. Ansonsten hast Du nur das Default-Profil gelöscht, das für das Anlegen neuer Profile benutzt wird... ?
Firewall: die aktuelle Fx-Version darf über die Personal Firewall ins Internet zugreifen?