Inicialize no Ubuntu 12.04 LTS, depois de fechar o WICD, vá para o menu Unity e procure por 'Startup Applications, depois clique em Startup applications.
Então, quando você encontrar o wicd, remova-o da lista.
Em seguida, reinicie o computador para ver se isso ainda acontece ou não.