Accessitibility settings indicate Tasker is "malfunctioning"

Sometimes when I exit Tasker, I get a popup about missing Accessibility Access permissions.

When I go to the Accessibility settings (clicking OK twice on the popup, or Android Settings => Accessibility), it says "Not Working. Tap for info." below Tasker.

When I tap that, "Use Tasker" is enabled but it says "This service is malfunctioning." at the bottom.

Disabling and re-enabling "Use Tasker" seems to fix it for a while, but this has happened multiple times now and it would be nice not to have to keep doing that :).