Me pareció bastante extraño que en mis servidores de Ubuntu y ahora en mi Ubuntu Business Remix el autocompletado por consola no funcionara de manera correcta.
Revisando el archivo bash de la terminal ( .bashrc ) pude notar que el autocompletado estaba funcionando, lo que me pareció aún más extraño.
Revisando aún más descubrí que el autocompletado ejecutaba un script que era de un paquete que no estaba instalado ( cuek! ), por lo que la solución es tan sencilla como instalarlo.
Para instalarlo:
sudo apt-get install bash-completion
Si esto no funciona asegurate que las siguientes líneas estén descomentadas en tu archivo bashrc.
if [ -f /etc/bash_completion ]; then
. /etc/bash_completion
fi
Y ahora nuevamente el auto complete funcionando de manera correcta en mi computador :D.