Problemet är att network-manager ligger kvar och stör. Jag misstänker att du avinstalerade nm via synaptic? Testa detta istället.
Kod:
sudo apt-get remove network-manager
sudo /etc/init.d/wicd restart
Testade att skapa samma problem som du har och det där löste problemet för mig.