Eu tive o mesmo problema, usando o Virtualbox 5.1.38_Ubuntu r122592 em Mint 18.3 como Host e Mint 19 como Guest ambos em 64 bits com o Cinnamon.
A única coisa que funcionou para mim foi inicializar o convidado no modo de compatibilidade (durante a inicialização, há uma janela solicitando "iniciar o Linux Mint em 10 segundos". Se você pressionar "Enter" nesse ponto, um menu aparecerá, tornando possível alternar para o modo de compatibilidade). Isso força o Mint a usar a renderização de software.
No Virtualbox, experimentei ativar e desativar a aceleração 3D, aumentando a memória gráfica, desativando a paginação aninhada, alternando para tela inteira e vice-versa. Nada disso teve um efeito sobre o problema para mim.
Eu queria compartilhar isso, porque, talvez, seja útil para alguém no futuro.