Отключение IPv6 в настройках Firefox и Thunderbird во-первых полумера, а во-вторых - борьба со следствием, а не с причиной.
Источник проблемы - неправильное взаимодействие системы с роутером, как сервером DNS.
Network Manager при настройке сетевого соединения "Автоматически (DHCP)" в качестве сервера DNS устанавливает роутер, что в общем-то естественно, но именно в Ubuntu это почему-то работает криво (возможно, из-за IPv6, хотя мне лично отключение IPv6 в системе не помогло, telnet продолжал выдавать тоскливые "1.0.0.0").
Следовательно от услуг роутера, как сервера DNS, пришлось отказатся.
Лечится это путём выбора в настройках Network Manager-а "Автоматически (DHCP, только адрес)" и ручным вбиванием всех извесных DNS-серверов провайдера через запятую в соответствующее окошко.
Те, кто Network Manager-ом не пользуются по религиозным сображениям, могут прописать DNS-сервера каноническим образом, через терминал или отредактировать /etc/resolv.conf
Сам мучался с этим глюком неделю, пока не нагуглил это:
http://unixforum.org/index.php?showtopic=108663