Also mit Netgear hatte ich auch nur Probleme. Ich habe dann einen D-Link 624+ gekauft und der läuft mittlerweile 1,5 Jahre durch, ohne Probleme. Und wir haben hier vier Notebooks, eine Reihe PCs und einige virtuelle Maschinen am laufen. Zudem noch Printserver u.a. und das Ding verrichtet tadellos seinen Dienst. Der Netgear hat regelmässig einen Reset gemacht und ein SMC Router in der Firma ist auch hinüber. Der hängt sich bei Last auf (d.h., wenn ca. 4 PCs ins Internet wollen).
Zum eigentlichen Punkt: Die DNS Geschichte hört sich plausibler an, als die MTU Size. Sicher ist MTU ein wichtiger Faktor, aber wenn die Datenübertragung zügig läuft, wenn sie mal etabliert wurde, dann hängt es nicht an der MTU Size. Eher ist hier der DNS das problem. Wenn der Name noch nicht bekannt ist muss er erst einmal aufgelöst werden. Das macht der Router wohl nicht schnell genug, bzw. er fragt erst nach längerer Zeit beim nächsten DNS an. Und das dauert dann eben.
Trag tatsächlich mal den DNS Server Deines Providers manuell ein und teste nochmal. Dann geht es bestimmt schneller.