Also die Technik verstehe einer, der will. Das einzige, was ich in den letzten zwei Wochen gemacht habe war, dass ich nicht benötigte Programme in meinem Ubuntu 12.04 deinstalliert habe (z.B. Spiele).
Als ich heute eine E-Mail schreiben wolle melde mir Thunderbird, dass kein OpenPG-Schlüssel gefunden wurde. Im entsprechenden Ordner waren aber alle benötigten Dateien vorhanden. Nach langem Suchen hab ich das Problem doch noch gefunden. Die Datei pubring.gpg war komischer Weise im Besitz des root. Nachdem ich das wieder auf meinen User geändert habe funktioniert alles wie vorher.