Quando executo o gerenciador de atualização, recebo "Os seguintes pacotes têm dependências não atendidas:
libefl-bin: Depends: libefl (= 201212281219-551~precise1) but 201303222352-21556~precise1 is installed"
Mas quando eu faço sudo apt-get install -f no terminal eu recebo a mesma saída?
Seu gerenciamento de pacotes está fora de sincronia. A versão do libefl disponível por esse nome é mais recente que o libefl-bin que você está tentando instalar. Este PPA tem a versão do libefl-bin que combina com o libefl que você tem (você pode ter que reconstruir libefl-bin-blahblah e libefl-blahblah como libefl e libefl-bin embora).
Tente isto: link
Você deve sempre procurar uma resposta geral que possa se aplicar à sua situação.
Você atualizou seu sistema após a instalação? Se a resposta for "não", você deve fazê-lo agora. Na maioria dos casos, isso simplesmente resolverá seu problema de dependências incomparáveis. O sistema e o repositório de software deve ser atualizado. Se você tiver atualizado seu sistema com sucesso, mas o problema persistir, tente remover o pacote ou as dependências específicas do pacote e reinstalá-lo novamente com o gerenciador de pacotes ap-get ou synaptic.
Espero que isso ajude.