Depois de muita pesquisa através da saída strace e tentativa e erro, o culpado foi encontrado. Em algum momento durante as atualizações de pacotes, um link de dependência quebrou entre o pacote login
e o módulo libpcre3
. Depois de reinstalar esse módulo específico para restaurar o link de dependência su
agora está funcionando novamente.