Медленный sudo и ssmtp (неправильный файл hosts?)

Я использую Ubuntu Server 12.04.5 LTS, и когда я печатаю sudo su Открытие оболочки занимает 30+ секунд. При поиске в Интернете эта проблема, похоже, связана с файлом /etc/hosts и /etc/hostname.

На самом деле это не проблема для меня ждать, однако это влияет на другие программы (особенно sSMTP, который я использую для отправки почты с PHP), а Apache дает классический "не удалось надежно определить полное доменное имя сервера".

Итак, я проверил файл hosts и исправил его, и теперь ошибка apache исчезла, но другие проблемы остались. sudo su сейчас занимает около 10-15 секунд.

Выход uname -n, hostname и hostname -f является:

server.example.com

Выход hostname -a:

server

Содержание /etc/hosts:

127.0.0.1   localhost.localdomain   localhost
127.0.1.1   server.example.com      server

::1     ip6-localhost ip6-loopback
fe00::0 ip6-localnet
ff00::0 ip6-mcastprefix
ff02::1 ip6-allnodes
ff02::2 ip6-allrouters

Этот сервер имеет общедоступный IPv4-адрес и DNS-запись для server.example.com правильно.

Если я попробую ping server или ping server.example.com они работают, как ожидалось (разрешая 127.0.1.1)

На сервере также работает openvpn с менее чем 10 клиентами, но отключение службы не имеет последствий.

Пока что пробовали:

1) Изменение имени хоста на "localhost": это решает эта проблема, но это не приемлемо;

2) Эта версия /etc/hosts (не работает):

127.0.0.1   localhost.localdomain   localhost   server.example.com
127.0.1.1   server.example.com      server

::1     ip6-localhost ip6-loopback   server.example.com
fe00::0 ip6-localnet
ff00::0 ip6-mcastprefix
ff02::1 ip6-allnodes
ff02::2 ip6-allrouters

3) Текущая версия /etc/hosts (не работает):

127.0.0.1       localhost.localdomain   localhost
127.0.1.1       server.sistema3.it      server

::1     ip6-localhost   ip6-loopback    localhost
fe00::0 ip6-localnet
ff00::0 ip6-mcastprefix
ff02::1 ip6-allnodes
ff02::2 ip6-allrouters

Раньше я запускал много серверов, и это единственный, у которого возникла эта проблема. Я полностью застрял, любая помощь очень ценится. Спасибо.

Я также отправил этот вопрос в AskUbuntu, но, возможно, ServerFault лучше подходит для такого рода проблем.