I've been having the same problem in L.A. I was delisted after my Permit # was hijacked by another Airbnb host. The City investigated and reissued my license -- and contacted Airbnb. After almost two weeks, I still can not relist. The City has informed me that they have notified Airbnb of my valid new permit.
No one at Airbnb has responded to my inquiries. When I call, Airbnb SupportI get told that it's been "escalated", but I never hear from anyone. The support staff have no ability to speak directly with anyone with authority to take the necessary action.
I'm going to send Priority Mail letters to Airbnb President Brian Chesky and Host Relations Executive Aisling Hassell. I emailed them over a week ago, and never heard back.
I'm an Airbnb Plus/Superhost, but the Airbnb "team" doesn't seem to care.