Ответ на подобный вопрос проскакивал на одном из англоязычных форумов. Например, здесь: https://www.linuxquestions.org/questions/linux-newbie-8/fedora-11-sudo-has-a-20-second-start-delay-732291/#post3575840
Вообщем, такой глюк может произойти если после установки системы вы поменяете hostname. По какой то причине подразумевается что пользователь не будет меня имя хоста и оставит дефолтный "localhost.localdomain".
Варианта здесь два. Первый - вернуться на дефолтное имя (но мне этот вариант не нравится).
Второй вариант - внести корректировки в /etc/hosts:
127.0.0.1 localhost localhost.localdomain localhost4 localhost4.localdomain4 <добавьте имя хоста> ::1 localhost localhost.localdomain localhost6 localhost6.localdomain6 <добавьте имя хоста>
То есть просто дописать имя вашего хоста в конец строки как показано выше.