Hello Vlad,
one parameter that causes a significant difference in this scenario is the ReverseSearchOption.FILTERMODE:
- 0 - filter nothing
- 1 - filter results where the streets have no name
- 2 - filter streets without a name and duplicate street results
In the given scenario the data of the streets seems to be poor.

- As you can see in the street/housenumber columns: these are empty. This is why they get filtered by the FILTERMODE==1.
As far as I know the FILTERMODE==1 is the default which is driven by historical reasons (The parameter was invented with 1.8 after some complaints and the API had to response in the old style by default).
So I'm not sure whether this info resolves the issue. In the end you need better data, too.
Regards Bernd

- The 2016.1H map produces a better result in this region. Though you still don't get housenumbers: the streetnames are not empty.