Heute trat der Fehler wieder mit deutlicher Verzögerung der Zustellung auf. 
Jetzt habe ich meine Molly-Instanz wieder neu beim MollySocket von Adminforge registriert (den genauen Ablauf weiß ich nicht, es hat erst beim zweiten oder dritten Mal geklappt, mit yourdevice(punkt)ch als Zwischenschritt und manueller Deregistrierung des MollySocket in den gekoppelten Geräten). Jetzt kommen die Nachrichten wieder relativ zeitnah an.
EDIT: Die Schritte waren wohl ähnlich wie unter https://github.com/mollyim/mollysocket/issues/102#issuecomment-3649608214 beschrieben:
Can you, on molly: disable UnifiedPush, go to Linked devices settings and unlink „MollySocket“, then set UnifiedPush again ?