Experimente wicd Synaptic ou Software Center, ou instalá-lo com:
sudo aptitude update && sudo aptitude install wicd
(Ou use apt-get
se você não tiver aptitude
.)
Depois de instalar o wicd
, você terá que desinstalar o network-manager
.
Isso pode melhorar substancialmente as coisas - experimente e veja!