Ok, experimente algumas dessas etapas na ordem:
Se você ainda não fez isso, reinicie sua máquina e tente executar a atualização novamente.
Tente executar sudo apt-get clean
em um terminal e tente executar a atualização novamente
Experimente a atualização da linha de comando executando sudo do-release-upgrade
Remova manualmente o arquivo de bloqueio sudo rm /var/lib/dpkg/lock
e tente executar a atualização novamente.