Stando a quanto trovato cercando con Google, la soluzione dovrebbe stare nell'impostazione di default (da cambiare, ovviamente) dell'Airport Extreme.

Prova a verificare dalla pagina di configurazione manuale dell'Airport l'impostazione presente nel menu Internet > Connessione internet > Condivisione internet se è abilitata la funzione "Condividi indirizzo IP pubblico". In caso contrario, infatti, funziona in modalità switch e non effettua il NAT interno, demandando il tutto alla rete Fastweb, che ti blocca!

Fonte: AIUTO! Apple Airport Extreme e Fastweb ADSL.