Hej! Jag har PRECIS samma problem, men har Telia ADSL. Trodde ett tag det var där felet låg, men eftersom min gamla grafitgrå Airport funkade klockrent så kan det ju inte vara så.
Jag satt med Apples support i 40 minuter igår och fick "hjälp". De rekommenderade att ladda ner en tidigare version av firmware från http://www.info.apple.com/support/downloads.html. Det hade tydligen funkat på kunder från Norge (?) men det funkade inte för mig. Jag testade med v5.1 och v5.0.4 (v5.1.1 är den senaste och följer med Admin Utility 3.1.1 som du kör).
De bad mig även säkerställa att Airporten var inställd i compatible mode (alltså stödjer både 802.11b och 802.11g). Det var den i mitt fall.
Tydligen är Apple i alla fall medvetna om problemet (det fanns med i deras problemdatabas) och jobbar på en fix, men hur lång tid det kommer ta vete gudarna...
Idag har jag bootat om (= ryckt ut sladden ur) Airporten 8 gånger och håller på att bli vansinnig. Snart åker den ut! Synd att den gamla grafitgrå Airporten stödde VPN för du hade jag inte tvekat en sekund att hiva den vita i soporna...