I wasn't able to find specific addresses on my Garmin 62s, even
if I did know that I entered them in OSM.

does that mean that address search works normally but not for these 
cases ?

Gerd