Eu vim para a mesma tela quando instalei o Debian em uma máquina virtual, e acabei descobrindo que quando eu desconectei e reconectei após a tela inicial de inicialização, seria o tamanho correto.
Parece que a razão pela qual a tela cortada era que o TightVNC não estava redimensionando quando a vm estava.
Então, minha má solução é fechar o cliente sempre que houver um redimensionamento de tela.
Especificamente para instalar o Debian em um vm, você precisa conectar uma vez para selecionar "install" na tela inicial, então desconecte e reconecte para que o TightVNC obtenha o novo tamanho de tela.
Tenho certeza de que há uma solução melhor se você investigar isso.