Constatou que isso funcionou (semelhante às respostas acima, mas com uma reviravolta)
O arquivo que precisa ser editado (pelo menos no meu caso com o 12.04) era /root/.bashrc. Isso faz sentido no meu caso, já que meu usuário comum estava completando automaticamente, mas minha raiz não.
De qualquer forma, no referido arquivo, encontrei todo o código necessário, mas ele foi comentado:
# enable programmable completion features (you don't need to enable
# this, if it's already enabled in /etc/bash.bashrc and /etc/profile
# sources /etc/bash.bashrc).
#if [ -f /etc/bash_completion ] && ! shopt -oq posix; then
#. /etc/bash_completion
#fi
Apenas não comentou:
# enable programmable completion features (you don't need to enable
# this, if it's already enabled in /etc/bash.bashrc and /etc/profile
# sources /etc/bash.bashrc).
if [ -f /etc/bash_completion ] && ! shopt -oq posix; then
. /etc/bash_completion
fi
Salvo, e funcionou muito bem.
Espero que isso ajude alguém.