Visto che, da quanto ho so, non è possibile che firefox non abbia accesso a internet per problemi interni al programma (a cosa serve un browser che non naviga?), sarebbe giusto cercarli in altre applicazioni.
Il principale indiziato resta il firewall "comodo".
Per scansare ogni ombra di dubbio non è che gentilmente potresti terminare il suo processo, e vedere se la volpe si risveglia? Spesso i firewall hanno così tante impostazioni che lo rendono imprevedibile.