Hatte das Selbe Problem.
Hab dann in meinen Interneteinstellungen gekuckt, welche IP der primäre und der sekundäre DNS-Server haben, habe die Box meine IP automatisch zuweisen lassen, und die DNS Server habe ich manuell eingegeben, und zwar beide (wenn ich mich recht erinnere).
Hatte bei mir auch immer gefunzt, bis mein Mitbewohner an seinem PC und den Routereinstellungen gebastelt hatte... Beim ersten Verbinden der Box lief alles automatisch, als mein MBW dann rumgebastelt hatte, hab ich auch ne Weile geflucht bis ich die ganzen EInstellungen hatte - da lief nichts mehr mit automatisch einstellen...