HA can't find an installed integration

Today Notifications for Android TV stopped working with the following error:

Logger: homeassistant.components.automation.notification_front_door_motion_duplicate
Source: components/automation/__init__.py:246
Integration: Automation (documentation, issues)
First occurred: 19:29:18 (1 occurrences)
Last logged: 19:29:18

Error while executing automation automation.notification_front_door_motion_duplicate: Unable to find service notify.living_room_tv_notifications

The service is installed under devices and services and is not disabled, so I’m not sure what could make HA not be able to find a service that is installed and active. I don’t even know what terms to google for this, everything I’ve tried has come up with nonsense. I didn’t make any changes to this service and I don’t recall seeing any breaking changes for NFATV. I could delete the service and start fresh but I’d like to find a root cause.

There is an outstanding issue on github https://github.com/home-assistant/core/issues/73605