okay - I just tried out lambertus generic map (
http://garmin.openstreetmap.nl/ ) - AFAIK it's fully default style - but for that map it seems to work more or less. More or less because it only finds AUT and Austria (AUT). Under AUT every address is found twice - under Austria (AUT) every address is found once only. I don't know.
So maybe this is due to the bounds file? I'm not sure what Lambertus is using for bounds.
I would guess this can be fixed either in the bounds file creation - or in the map creation itself.
I will try to find some more myself. But for my understanding
such countries should not even be selectable. The fact that such bogus
countries are selectable - must mean that some objects are found for
them - doesn't it?
I will check up for Canada - as that's where I got twice an error report by a user.
At least for single country maps - maybe there could be an option to hardcode the country via command line options?