It’s always been a struggle to get listed – the problem is that, unlike Google who provide an admin tool for adding and editing your business data, Bing don’t. In fact Bing outsource their business listings, and this has changed over time. Currently this is via 118.
To get listed in the Bing business listings go here:
Search for your business and then edit or add it. Expect a call back from 118 to validate your entry – and to give you the hard sell on other paid for services (just say no)