Here's a relatively simple way of adding translations your own custom taxonomies. Assuming you've registered a taxonomy, 'my_cat', add these two lines into qtranslate_hooks.php, near the end of the file around line 244 (search for '// Hooks (Actions)' in the file).