Nach langen suchen habe ich eine Lösung gefunden.
Es richtet sich an alle die ein Huawei Smartphone besitzen und die Tipps aus den FAQ oder Forum nicht helfen.
Vorraussetzung: Root
1. navigiert in den Ordner /system/etc
2. such die folgende Datei ash_protect_apps.xml und öffnet diese mit einen Editor.
3. und fügt diesen Eintrag hinzu <item>ch.threema.app</item>
4. Neustart
Nach dem Neustart kommen alle Nachrichten so wie sie sollen an.