I think this is the same issue as discussed here: Trigger: Unknown trigger (after extended power outage); can't get them to appear
There’s a link to my blueprint in that thread for scene control that avoids this problem by reading the MQTT triggers and not depending on HA knowing what all triggers exist.