Máte otevřen ještě další program na práci s balíčky, nebo visí proces apt-get na jiné konsoli.Po restartu si systém kontroluje aktualizace, takže je taky puštěn. Chvilku vydržte a pak to zkuste znovu.
napiš sudo killall apt-get