Hmmm ... Estranho, talvez você tenha instalado duas vezes, uma através da USC e outra através de um pacote .deb baixado, se assim for necessário para encontrar a outra AWN que você instalou e desinstalou. Mas provavelmente você não fez isso, então o que fazer? Tente digitar no terminal:
sudo apt-get install aptitude sudo aptitude purge avant-window-navigator sudo apt-get -f avant-window-navigator sudo apt-get autoremove avant-window-navigator
Todos esses comandos devem resolver o seu problema, mas se não, a última coisa que você pode tentar é procurar por awn
ou avant-window-navigator
no Nautilus e quando encontrar algum arquivo relacionado ao AWN você o excluirá.