If you use the [i18n][1] suite of modules, do you have i18n taxonomy enabled?

You can also use the [pathauto][2] module to translate your URLs using tokens.


  [1]: http://drupal.org/project/i18n
  [2]: http://drupal.org/project/pathauto