Не работают сервера Ubuntu?
Загляните в /etc/apt/sources.list
Закомментируйте не рабочий репозиторий и раскомментируйте ближайший к вам рабочий.
Исходящий трафик с этого сервера разрешен?
Во многих компаниях регулируется выход в интернет, при этом ICMP запросы разрешены.
Проверьте на роутере не стоит ли ограничений на 80 порт исходящего трафика.
В общем дайте железяке доступ в интернет.