Langer Verbindungsaufbau

Hallo, habe folgendes Problem, ich besitze eine Arcor/ISDN/DSL 2 MbiT Flatrate und gehe mit dem von Arcor gelieferten Zyxelrouter per WLAN ins Netz (erst via DHCP u. jetzt mit fester IP-Adresse). Leider dauert es ca. 10-20 Minuten bis ich mit dem Router ins Internet komme. Soll heissen, die Verbindung PC zum Router steht (teste ich immer in dem ich direkt den Router im Internetexplorer aufrufe), aber der Aufruf einer Internetseite wird mit dem Fehler abgebrochen, das der Server nicht gefunden wurde oder ähnlich. Nach ca. 10-20 min. klappt es dann.
Was soll ich tun oder/und woran liegt es?