Eu encontrei o problema.
Foi que eu tive
complete -cf sudo
no meu ~ / .bashrc.
Eu realmente não sei o que isso significa, mas tenho certeza que adicionei há muito tempo para fazer o auto-completar funcionar com o sudo.
O que eu acho é que as versões mais novas não precisam mais, o que é uma ótima notícia! : D
Então, isso está resolvido.