Cannot delete solution due to missing SDK Message Processing Step

[Gamp0vskyj]

Hi,
recently our connector got deleted by itself on one of our customers. Due to this issue, I was trying to delete solutions which components are using the connector. So I could delete and import the connector again.
And I am unable to delete one of the customer's solutions. Due to error (Examples of a couple of tries below)
"Failed deleting solution. sdkmessageprocessingstep With Id = 90e1b961-0b25-ec11-b6e5-000d3abaa96d Does Not Exist"
"Failed deleting solution. sdkmessageprocessingstep With Id = 5d5877e3-0b25-ec11-b6e5-000d3abaa570 Does Not Exist"
"Failed deleting solution. sdkmessageprocessingstep With Id = 74ff1d39-0c25-ec11-b6e5-000d3abaa96d Does Not Exist"
Every time I try to delete the solution the guid changes.
These are all the things in the solution

It's a feature solution and there are no dependencies.
This is happening on also on UAT. And if I try to delete the solution via the old environment I got the same error.

[TomProkop]

Have you tried look through dependencies of these components? What does it show?

[honzakostejn]

What were the recent changes on this solution?

Were you able to delete it sometime in the past?

[Gamp0vskyj]

@TomProkop There is only 1 on Connection Reference to DataFeed and that is

ntg_generatesalutation is flow in this solution which is using the DataFeed connector.

@honzakostejn Last update was on 23rd September. Where I deleted flow that the customer no longer wanted to use. But all the deploys were fine.

[TomProkop]

Can you try to delete components manually though the default solution?

[Gamp0vskyj]

Can't, all of them are managed. And the Connection Reference is used by the flow as mentioned.