I didn't use back-end options for setting-up qtranslate language chooser.
I have inserted it directly to my code in "header.php" with line:
if( function_exists('qtranxf_generateLanguageSelectCode') ) qtranxf_generateLanguageSelectCode();
Please, check this. And try whith exactly strings (language label): "УКР" and "РУС".
Thanks!