Translation of categories names in menu

Hi,

First of all thanks for a great plugin! Only complication was the inner footer messing up the layout, but after reading here, I seem to have sorted it out more or less.

Everything now works pretty well, but I am having issues translating the menu. I am using a third party plugin called Qtranslate, and normally I can get almost anything translated using either:
a) <!–da:–>Alle produkter<!–:–><!–en:–>All Products<!–:–>
b) [:da]Alle produkter[:en]All products:

This, however, doesn’t seem to work with this plugin.
Correct me if this is the wrong place to ask, but does anyone have a solution for this?

Thanks in advance..

http://wordpress.org/plugins/wp-catalogue/