Nach meinem letzten Upgrade habe ich mich gewundert, warum das auto-vervollständigen nicht mehr funktioniert richtig funktioniert hat. So wurden keine sudo-Befehle mehr automatisch per Tab ergänzt. 
Über das Paket bash-completion ging es dann doch wieder.

Einfach

sudo apt-get install bash-completition

im Terminal eingeben und es sollte wieder funktionieren (falls es das nicht vorher schon tat