Čekal bych, že apt-get alespoň něco napíše, ale s Debianem jsem nedělal už skoro pět let, takže tady moc nepomůžu.
Jenom snad jedna drobnost, jako jaký uživatel ten příkaz spouštíš? apt-get install je třeba spouštět jako root nebo pomocí sudo jako běžný uživatel (tento uživatel musí mít patřičná oprávnění v sudoers).