Amigos,
Em recente instalação... atualização, do Ubuntu LTS 8.04 pra o 10.04, tive o mesmo problema com o Flashplugin-nonfree e o -installer. O sistema não consegue instalá-lo direito, depois não permite removê-lo de jeito nenhum, e várias outras coisas do sistema e pequena atualizações não são completadas (OpenOffice, pacotes de idioma e tradução do Ubuntu, etc.) ou não são possíveis pois ou os pacotes precisam desse maledetto plugin ou por haver um "pacote quebrado". O sistema não aceita instalações, atualizações, etc. Tenta em vão corrigir o problema. O apt-get trava sempre, sempre, e acusa esse erro. Até sugere "re-instalá-lo antes de removê-lo", mas não dá certo!
Por essa razão (reaparecimento deste problema em outra versão do Ubuntu mais nova) e porque essa coisa é proprietária, abro este tópico de novo e apelo a uma campanha pro GNU plugins para tudo o que tiver no Ubuntu, pelo amor do Criador!!!
Obs.: para piorar estou usando uma versão de 64 bits do Ubuntu...