srijan,
Tente executar sudo apt-get clean all
seguido de sudo rm -rf /var/cache/apt/*
e, em seguida, continue com sudo apt-get update && sudo apt-get dist-upgrade
. Algo poderia ser levantado devido a um arquivo de bloqueio ou aos arquivos em cache. Certifique-se também de que não há outros processos do dpkg ou apt em execução antes de iniciar:)
Deixe-nos saber.