Provavelmente não mudou.
É possível que seja uma configuração do PolicyKit. Provavelmente, ele está pedindo sua senha para usar o sudo para conceder privilégios não para a senha do root. Mesmo que sejam os mesmos, pode ser que esteja tentando fazer isso, mas você não está no grupo wheel e, portanto, o sudo não funciona.
Execute visudo
como root e ative a roda de grupo para obter permissões de root. Depois, adicione-se a esse grupo e tente novamente.
Veja man 5 sudoers
e man gpasswd
para a sintaxe.