I have the Enterprise version and I'm using Joomla 2.5.14 and my links are showing up as expected when I examine the code, but when they are actually clicked, the url is changed so that they are incorrectly directed and I get a not found error. An example is that a link to fr.saddlemen.com/products/product-videos.html (as viewed in the code and works) when clicked, actually links to http://fr.saddlemcom/products/product-videos.html. I have tried "on fly" "Google default" and "redirect" with all the same results. I also use sh404SEF using with .htacccess (mod_rewrite). I have tried it with and without this (below) in my .htaccess file:
RewriteCond %{HTTP:X-GT-Lang} ^$
RewriteCond %{HTTP_HOST} ^saddlemen.com
RewriteRule (.*) http://www.saddlemen.com/$1 [R=301,L]