Vielleicht ist bei deiner Fritzbox was falsch konfiguriert. Ruf mal im IE die Adresse http:/192.168.178.1/ auf. Dort gehst du auf System -> Netzwerkeinstellungen -> IP-Adressen. Falls die Einstellungen anders sind als in diesem Bild, solltest du sie entsprechend anpassen.
BTW. wäre es nützlich zu wissen, ob du über USB, LAN oder Wireless mit deiner Box verbunden bist.
mfg Volldulli
PS: Du solltest trotz Neuinstallation mal Bitdefender Online laufen lassen, wäre möglich dass eine deiner persönlichen Dateien infiziert ist.