I had this problem and installing WICD or adding:
to /etc/network/interfaces fixed the problemCode:auto eth0 iface eth0 inet dhcp
It may be the return of this bug: https://bugs.launchpad.net/ubuntu/+source/dhcp3/+bug/61989
Really it's a bug in your router, which is reporting the incorrect MTU value. However Network Manager *should* be smart enough to ignore any value below 576, but is not.
Bookmarks