As a point of clarity, the V1 fuzzy search API is not associated with Bing Maps in any way. It is an Azure Maps service powered by TomTom. The V2 search services in Azure Maps use Bing Maps data, but are currently limited to address queries, not business lookups.
Digging into your issue it appears that this point of interest is now missing from the data. I tried using different V1 search services to find it, like the nearby search, and was unable to locate it. Data feedback can be provided using this tool: https://feedback.azuremaps.com/ I've submitted this on for you. You can use the following URL to track the status: https://feedback.azuremaps.com/status?id=675d0260-4d04-44f2-9590-1758cff47e71