Drupal 6 term based view not translating vocabulary terms
I think what you are trying to do is something along these lines:



Which here gives me:



And when I change the language, eg:



it then gives me:



I've set my vocabulary here up like so:



with translations (quickly done just for this so pardon the potential sloppiness)



and nodes translated like this (pardon the silly titles):





so if you are getting different results, check to make sure all of the various places you can set a language are similar.