Should be working, I installed the plugin and tried it. However, try this in combination of the first css code:
/* QTranslate */
.qtrans_language_chooser li {
display:inline;
float:left;
margin-right:5px;
}
ul.qtrans_language_chooser {
min-height:25px;
}