i have the same issue-
my account was hacked 1 year ago- but they re set my password. it took them a few months to do this .. and i travelled to 5 countries and air bnb missed out on my business!
After the account was reset i was able to send and recieve messages-- then it stopped working with the same verification error
i called them 2 weeks ago and every other day to find out if it can be solved because i need to travel soon-
some call operators i speak to say the account is fine, others say yes there is a technical issue,, and it has been forwarded to the tech team. but they cant give me any eta-
judging from my previous experience of when the account was hacked i will have to wait 3 months !
so air bnb have missed out of my business 6 times now and i had to pay a high premium at a hotel.
the alternative is to make a new profile-