Aparentemente, o mkpasswd gera um hash diferente a cada vez que é executado, o que é um pouco confuso. Eventualmente descobri isso
# mkpasswd -m md5 password
$1$lilSP/V0$bAHlfX24N2lcUS8BW/JDD.
... espaços no nome parecem ser ruins
Em seguida, na configuração, verifique se você tem
encrypted = yes;