@Gigi-And-Kevin0 How frustrating this must be for you! Unfortunately, I have no idea what's going on here.
It's happened many times that Airbnb has de-listed a property without any warning or explanation to the host (the Terms of Service do allow for this). Sometimes it's the result of a specific complaint; sometimes a broader cull is done by an algorithm. The outsourced call centers fielding your query may not have received the relevant information, and the actual Airbnb staff to which the matter should have been escalated have been both overstretched by the pandemic and decimated by the company recently laying off 25% of its workforce. So while I do hope that this gets resolved soon for you, I'm sad to say that there's also a significant chance that nothing will be done.
I think if I were in this crap situation, I would go ahead and list elsewhere to see if perhaps I could get better results and service. Alternatively, you could try creating a new (duplicate) listing - if the system takes it, it would presumably get a bump in Search from being new and from your Superhost badge.