Hallo zusammen,
bei uns hatten wir das gleiche Problem.
Die Lösung (bei uns) sah folgendermaßen aus:
In der Threema-App:
Einstellungen --> Über Threema --> Erweiterte Optionen --> Netzwerk --> IPv6 für Nachrichten aktivieren.
Hat sofort geklappt, der rote Balken war weg und alles läuft wieder prima 
Ich hoffe, dass euch das auch weiterhilft.
Beste Grüße
DocRock