Notifications automation breaks

Hi all.
I’ve been having issues with my notification automations for several weeks.
The automations keep turning up under “Repairs”, and the error is the automaiton has an action that calls an unknown service. I’ve attempted to fix this several times, and the automation can fire for a few times before breaking agian.

The error I get:

When I open the automation to edit it I can see that the notifications for my phone have changed and the notification text is missing:

I delete the faulty notify and add the corrected one:

This will then fire once or a few times before the automation is reported as broken again. This is the case for all my notification automations.

I tried deleting my phone under the “Mobile App” to create the device again, but this did not fix it.

Any suggestions are very welcome.