Você precisa fazer o downgrade de alguns pacotes e forçar a instalação de alguns outros pacotes:
apt-get download dmsetup
sudo dpkg -i --force-all dmsetup
sudo apt-get install libdevmapper1.02.1=2:1.02.48-4ubuntu7.4 libdevmapper-event1.02.1=2:1.02.48-4ubuntu7.4
Provavelmente alguns outros pacotes também, mas você saberá isso somente quando executar os comandos.