Afe, olha, não quero falar mau, pois tem gente que é fã incondicional e compra briga só de alguém comentar coisas, mas o Automatix modifica um monte de coisas nos repositórios e ainda instala pacotes fora do padrão do Ubuntu, então, pode ser que seja isso, ele deve ter instalado alguma coisa que está conflitando...
Eu mesmo nunca senti necessidade do Automatix, tudo que eu quero instala e desinstala perfeitamente somente utilizando os repositórios e os DEBs baixados em sites confiáveis (como GetDeb).
Tente remover pacote por pacote que ele reclama, e veja as dependências deles. Por exemplo, comece a remover esse libmpeg3hv. Se pedir por outro remova também, até o sistema ficar limpo... e aí mande instalar o cinelerra....