Ok, então eu testei instalar o VirtualBox na minha máquina principal com o Linux Mint 17 Qiana, e acontece que o mesmo aconteceu, então eu tentei olhar mais profundamente em relação a
o que Gunnar Hjalmarsson disse em relação a" fontes para exibição de caracteres em cyrilic sendo usadas "e acontece que elas eram no caminho certo.
Por alguma razão, tanto nas opções do Lubuntu como do Mint, eu tinha Standard Symbols L como a fonte padrão para qualquer texto exibido em todo o sistema, e isso estava causando o problema. Eu mudei para Sans , que parece exatamente o mesmo, mas não produz a mesma exibição estranha de letras, e agora o texto é legível novamente.