De alguma forma, você quebrou as dependências, é por isso que o zfs não instala. Você ainda tem o zfs ppa ativo? Livrar-se deles, removendo o ppa com o gerenciador de atualização.
Com o 16.04LTS, o zfs está na instalação padrão.
Use sudo apt clean e, em seguida, sudo apt update para começar de novo. Faça um apt purge zfs* a seguir, mas certifique-se de que nada além do zfs seja removido!
sudo apt-get install zfsutils-linux é tudo o que você precisa para reinstalar o zfs. Certifique-se de importar seu pool antigo por zpool import mypoolname , use a opção -f se ela não foi exportada antes.