Your OSM map is most likely generated using cgpsmapper while my routable maps are generated using Mkgmap. Unfortunately the address search section in Mkgmap is not complete yet because of lack of understanding of the Garmin image format by it’s makers. The reason why I don’t use cgpsmapper is that it is a commercial application and I like to promote OS tools and drive their development by increasing the userbase. The development of Mkgmap is going strong so I guess the address search will be working within the next 6 months (uneducated guess!).