После апдейта до Ubuntu 10.04 LTS все сломалось.
А
именно, отвалился резолвинг.
Офигенно радует статус бага (Won't fix), то, что что-то надо сделать руками (в частности, отредактировать скрипт в /sbin, что в 2010 году выглядит не очень свежим решением), а также то, что после того, как все сделал по инструкции, сработало только один раз.
Отличная серверная система!