У меня была такая же проблема, и в моем случае пакет debian был поврежден. Я должен был удалить кешированные пакеты перед запуском sudo apt-get -f install
Файлы, которые нужно удалить, были здесь: /var/cache/apt/archives