Если ping работает нормально, тогда Ubuntu определенно поддерживает вашу карту.
Итак, давайте сосредоточимся на браузере. Я предполагаю (просто предполагаю), что это Firefox. Пожалуйста, убедитесь, что вы можете "wget google.com" просто отлично, и что либо сафари, либо опера, либо оба отлично работают.
Я предполагаю, что вы использовали старую версию Firefox до обновления. Недавно они изменили то, как они взаимодействуют с DNS, и это может вас насторожить. Новая логика предварительной выборки DNS может быть отключена; Вот краткий обзор того, как это сделать: https://developer.mozilla.org/en/controlling_dns_prefetching
Пожалуйста, дайте нам знать, если это помогло - если другие браузеры работают, и действительно, если предварительная выборка DNS вызывала проблему; это всего лишь предположение с моей стороны.