No redirection for product URL key in another language

[santerref]

Hello,

I have a website with 2 languages : french and english.

My products have URL key for both language. Example :

http://example.com/nourriture-pour-bebe (french)

http://example.com/baby-food (english)

If I am on the french version of the website and I visit http://example.com/nourriture-pour-bebe, everything is fine. If I try to switch the language, it is fine also and Magento redirect me to http://example.com/baby-food.

However, if I'm on the french version of the website and I try to access http://example.com/baby-food directly by typing the URL in the navbar, I get a 404 error. 

Why do Magento doesn't redirect me to the french URL which is http://example.com/nourriture-pour-bebe ?

I have found this thread on StackOverflow, but is seems so obvious that Magento HAS TO work like this... No? http://stackoverflow.com/questions/14681719/magento-404-error-on-language-store-specific-urls

[TheGrub]

I have the exact same issue.

French store is my default, and I have english store as well.

When using a browser like a normal user, everything works perfectly.

When trying to force a french URL when using the english store, I get a 404 and vice versa.

Might not look like a big issue and I agree for normal browsing.

What happens is that any english URL, not my default store, cannot be fetched by googlebot.  They all get 404.

Looks like Magento is looking for the default store rewrites only.

Any ideas ?  Any way to override the Rewrite.php to look for all stores and not only the default store ?

thanks.