Meu primeiro conselho também seria tentar strace -f sudo who . Mas isso não funcionará, já que strace não rastreará programas SUID. Você precisa se conectar ao seu shell usando strace como root e, em seguida, chamar sudo .
No seu tipo de shell
$ echo $$
para obter suas conchas PID. Em seguida, abra outro terminal e torne-se root nesse terminal. Lá você digita
# strace -f -t -T -p $pid -o /tmp/sudo.strace
onde $pid é o PID que você recebeu do outro terminal. Então volte para o seu primeiro terminal e comece
$ sudo who
Depois de obter a saída, volte para o terminal raiz, pare o processo strace com CTRL-C e analise /tmp/sudo.strace
Atualização:
Desculpe, esqueci de mencionar duas opções para strace . Com -t prefixa cada linha com a hora do dia e com -T mostra o tempo gasto nas chamadas do sistema. Isso facilita encontrar o ponto em que fica lento.
Atualização 2:
Dado que você não precisa do Kerberos, desabilitar o pam_krb5 pode ser uma opção. Você pode comentá-lo nos arquivos em /etc/pam.d / , geralmente nos arquivos chamados * common - **. O Kerberos precisa de alguma entropia e isso pode ser o culpado. Mas, no entanto, verifique essa suposição executando strace com -t .
E você deve alterar sua senha , já que ela pode ser lida no arquivo de texto que você enviou para o pastebin.