Tras actualizar a Natty Narwhal la función de autocompletado rellena la coincidencia añadiendo un espacio al final incluso si se trata de un directorio, por lo que para profundizar dentro del directorio hay que borrar el espacio y añadir la barra de separación de directorios. Para solventarlo, no estoy seguro de si muy correctamente pero sí efectivamente, ejecuté la siguiente línea y la añadí tras la ejecución de /etc/bash_completion en ~/.bashrc para que funcionara en todas las terminales que se abrieran posteriormente:

complete -o default -F _filedir_xspec ls