Cover stopped working - Unable to find referenced entities, but underlying rest command works as expected

I have a following template for my covers and blinds:

cover:
  - platform: template
    covers:
      bedroom_blinds:
        device_class: blind
        friendly_name: "Bedroom Blinds"
        unique_id: bedroom_blinds
        open_cover:
          service: rest_command.grenton_update_cover
          data:
            object: "ROL_SYPIALNIA_ZALUZJA"
            value: "0"
            action: "open"
        close_cover:
          service: rest_command.grenton_update_cover
          data:
            object: "ROL_SYPIALNIA_ZALUZJA"
            value: "0"
            action: "close"
        stop_cover:
          service: rest_command.grenton_update_cover
          data:
            object: "ROL_SYPIALNIA_ZALUZJA"
            value: "0"
            action: "stop"
        set_cover_position:
          service: rest_command.grenton_update_cover
          data:
            object: "ROL_SYPIALNIA_ZALUZJA"
            value: "{{position}}"
            action: "set_position"
        set_cover_tilt_position:
          service: rest_command.grenton_update_cover
          data:
            object: "ROL_SYPIALNIA_ZALUZJA"
            value: "{{tilt}}"
            action: "set_tilt"

And then following rest command that is used to control the cover:

rest_command:
  grenton_update_cover:
    url: http://192.168.0.11/HA_Listener
    method: POST
    headers:
      accept: "application/json"
    payload: '{"type":"cover", "object":"{{object}}", "action":"{{action}}", "value": "{{value}}"}'
    content_type: "application/json"
    verify_ssl: false

When I run the rest_command service, then the cover responds as expected, it goes up/down, changes tilt angle etc. as expected.

However, when I try to run any of the cover services it fails to find the referenced device. This happens e.g. when pressing any of the cover buttons on my home dashboard.

CleanShot 2023-07-23 at 16.12.25

Logger: homeassistant.helpers.service
Source: helpers/service.py:796
First occurred: 15:22:20 (15 occurrences)
Last logged: 16:12:28

Unable to find referenced entities cover.bedroom_blinds or it is/they are currently not available

This setup used to work on 2023.6 version of the Home Assistant. Stopped working after installing Z-Wave integration on 2023.7, but removing it does not help anyway. Downgrading to 2023.6 also didn’t help.

The same configuration works for another blind that is configured in a following way, i.e. I can use cover services on it:

cover:
  - platform: template
    covers:
      bedroom_shade:
        device_class: shade
        friendly_name: "Bedroom Shades"
        unique_id: bedroom_shade
        open_cover:
          service: rest_command.grenton_update_cover
          data:
            object: "ROL_SYPIALNIA_ROLETA"
            position: "0"
            action: "open"
        close_cover:
          service: rest_command.grenton_update_cover
          data:
            object: "ROL_SYPIALNIA_ROLETA"
            position: "0"
            action: "close"
        stop_cover:
          service: rest_command.grenton_update_cover
          data:
            object: "ROL_SYPIALNIA_ROLETA"
            position: "0"
            action: "stop"
        set_cover_position:
          service: rest_command.grenton_update_cover
          data:
            object: "ROL_SYPIALNIA_ROLETA"
            value: "{{position}}"
            action: "set_position"

What else can I do to troubleshoot the issue? What can I do to fix it?