Der Threema Support hat nach geduldigem Auslesen meiner log-datei das Problem auf die Sperrbildschirmanwendungen reduzieren können.
Da dieses Feature aber offensichtlich in der neusten Version von Android nicht mehr verfügbar ist, ist der "Fehler" daher schwer zu rekonstruieren.
Schade - ich hoffe inständig auf eine Lösung.