Отключите протокол IPv6 для этого надо в строке команды загрузки системы в grub добавить опцию ipv6.disable=1
Привожу свои строки для примера:
для старой версии загрузчика - в файле menu.lst :
title Ubuntu 9.10, kernel 2.6.31-14-generic
uuid 3b9a7599-6922-4789-8815-78710fecca76
kernel /boot/vmlinuz-2.6.31-14-generic root=UUID=3b1a7599-6522-4789-8815-73710fecca76 ro ipv6.disable=1 quiet
initrd /boot/initrd.img-2.6.31-14-generic
quiet
Или для новой версии - файл grub.cfg :
### BEGIN /etc/grub.d/10_linux ###
menuentry "Ubuntu, Linux 2.6.31-14-generic" {
recordfail=1
if [ -n ${have_grubenv} ]; then save_env recordfail; fi
set quiet=1
insmod ext2
set root=(hd0,8)
search --no-floppy --fs-uuid --set c8b2c528-0e53-402b-a913-ef28ce7ac994
linux /boot/vmlinuz-2.6.31-14-generic root=UUID=c3b4c518-0e73-402b-a923-ef78ce9ac324 ro ipv6.disable=1 quiet splash
initrd /boot/initrd.img-2.6.31-14-generic
}
Перезагрузитесь - интернет должен стать быстрее. И, как вариант, можно покопать в сторону изменения MTU если не помогло отключение протокола.