Eu tive esse mesmo problema, tive que usar o aptitude diretamente para instalar o libffi-dev:
sudo aptitude install libffi-dev
Em seguida, ele me perguntou se eu queria escolher a opção padrão para deixar o libffi-dev não instalado. Escolha "n" (não). A próxima opção deve especificar que o libffi6 será rebaixado e o libffi-dev será instalado. Escolha "y" (sim).
Isso resultou na instalação do libffi-dev. Você pode ter que escolher "n" até que você tenha a opção de baixar o libffi6 e instalar o libffi-dev.
Note que você precisa ter o aptitude instalado para fazer isso.