Ich habe den Threema Support angeschreiben und dort auch sehr schnell eine Antwort erhalten. Es wurde vorgeschlagen, die App einmal im "Erweiterten Support-Modus" zu starten. Damit konnte ich dann die alten Chats wieder herstellen und anschließend funktionioert alles auch nachdem ich den "Erweiterten Support-Modus" wieder ausgeschaltet habe.
Vielen DAnk an den Threema Support für die schnelle Hilfe!