Encontró que esto funcionó (similar a las respuestas anteriores pero con un giro)
El archivo que debe editarse (al menos en mi caso con 12.04) era /root/.bashrc. Esto tiene sentido en mi caso, dado que mi usuario habitual estaba autocompletando bien pero mi raíz no.
De todos modos en dicho archivo encontré todo el código necesario pero se comentó:
# 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
Simplemente no lo comenté:
# 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
Guardado, y funcionó bien.
Espero que esto ayude a alguien.