Mesmo problema aqui Tentando para resolver problemas de PPA com libvlccore9 que tornaram o gerenciamento de pacotes inoperável
IDK se for kosher mas isso resolveu para mim:
sudo dpkg -i --force-overwrite /var/cache/apt/archives/libvlccore9_3.0.0~rc1~~git20171215+r73271+108~ubuntu18.04.1_amd64.deb
É claro que porque você está usando o 16.04 você tem que fazer isso:
sudo dpkg -i --force-overwrite /var/cache/apt/archives/libvlccore9_3.0.0~rc1~~git20171214+r73255+108~ubuntu16.04.1_amd64.deb