Você pode executar um atualizador de software a partir de uma linha de comando (no aplicativo chamado terminal, mas no GNOME também é possível executá-lo usando um atalho, como mostrado abaixo).
Vou escrever um exemplo baseado no seu caso da necessidade de reinstalar o pacote python3.
Pressione: Alt + Ctrl + t
sudo apt-get update
sudo apt-get install python3
Se a falta do pacote python3 for o seu problema, esperamos que isso ajude. Por favor, deixe-me saber se funcionou, porque há algumas maneiras de tentar se você ainda estiver preso.