come dns prova a mettere

nameserver 212.216.112.112
nameserver 212.216.172.62

Non so bene in fedora, ma credo che quando imposti la connessione devi scegliere "configurazione manuale" (non dhcp) o simile e mettere come DNS 212.216.112.112
e 212.216.172.62 e, credo, come gateway l'IP del modem.