Если нет другого менеджера пакетов (смотрите muon, apper, synaptic и т. д.), вы можете просто удалить файл блокировки и повторить попытку:
sudo rm /var/lib/dpkg/lock
sudo apt-get update
sudo apt-get upgrade
Поскольку вы говорите, что только что перезагрузились, не должно быть запущено управление пакетами. Просто будьте осторожны, если работает диспетчер пакетов, этот подход с грубой силой может вызвать серьезные проблемы.