I've attempted to look-up this merchant id in both our production and sandbox environments and have received back no results.
Can you please login to the sandbox account for which you want the billing address to be returned and then go to the profile page and then the 'my business information' section and the merchant id should be displayed on the page. (2nd last item on the page)
Was my post helpful? If so, please give me a kudos!