We have had this issue for over one year thinking our place was showing up since the dashboard states "Listed". I'm guessing it's sarcasm.
We've tried to contact airbnb about this multiple times but have always been ignored.
Our host is completely validated, we sent personal documents and still nothing. We can only see our listing if we're logged in. Otherwise the link just redirects to a nearby location.
Today we tried to unlist our original listing and create another one. Guess what? Same result.. It says it's listed. It's not.
We're pretty sure the site is broken since it also states we have 4 inbox messages ever since we remember. Then when we go into our messages and it's empty.
I've seen recommended that if we go and ask (cry) for support on their Twitter or Facebook then they feel more inclined to help you. Probably because of the negative PR it can give them, not that they actually have any inclination to support customers as we're very well aware.
Unfortunately, a company that only supports their customers through social networks and only after their customers basically complain publicly is a company that basically doesn't care about their customers and only cares about keeping its (clearly fake) apparence of competence and.
So, we're giving up for now. Airbnb has a lot to learn with Homeaway and Tripadvisor when it comes to dealing with their customers.
Our experience with Airbnb, after all the hype and wonderful things we heard online about it, was disapointing to say the least.