I'm not sure that situation is so peculiar. I believe the GeoCoder tries to return the "nearest" "valid" address. In Abdolhosein's example, the nearest address was across the border in Germany. Using the bounding box (a very thoughtful work-around, thank you) results in an "approximate" location, but one that is closer to the specified lat-lng
I've come across a variant of this when geocoding known-good addresses very near to a County border. The "official" County
border is very twisty in order to assure that all of one City is in one County, but the GeoCoder uses a simplified version of
the border. As a result, addresses very close to the County border are sometimes GeoCoded into the wrong County. I expect
this could happen with Country borders too (but should be less likely).
- Jeff