Вот какая цикавая проблема.
Несмотря на отсутствие в /etc/resolv.conf директивы search, все равно дописывался searchdomain. Отучил я систему от этого дописыванием "search .", но очень интересно почему такое могло произойти?
cat /etc/redhat-release
ALT Linux Office Server (20080609)[