Hello Liza,
I am not sure what could be causing this... maybe some cache (Joomla?, JoomFish?)? Or the metadata entered for SEF URL for incorrent language? Some other plugin conflicting with JoomSEF.
I am quite positive that it should work, if you go e.g. to:
www.artio.net/en/content-management/joomla-cms
and switch between english and czech, you should see the metada are being changed and translated as they should. -- and we also use JoomFish 2.0.4, so there should not be problem in its version.
I am afraid I cannot advice you much more without investigating directly at your site.