Hallo,
in den seltensten Fällen ist eine Neuinstallation eines Betriebssystem notwendig, um ein Problem zu lösen. Mit Linux noch weniger als mit Windows. Aber das ist hier nicht Thema, dafür gibt es andere Seiten - und gerade für Ubuntu gibt es recht anständige Supportforen.
Vermutlich nutzt Du nicht PGP, sondern GPG und ich habe den Eintruck, als solltest Du dich noch ein bischen mehr damit vertraut machen.
Ansonsten mache ein Backup von ~/.gnupg, da sind deine Schlüsselringe drin. Und nutze das nächste Mal die Suchfunktion des Forums oder eine Suchmaschine, Du bist nicht die erste Person, die diese Frage stellt.
Karla