O problema era de fato a profundidade da cor, no entanto, não era uma configuração de profundidade, mas uma configuração de compactação. Para resolver, acesse a caixa de diálogo Preferências ... do RealVNC e, na seção Exibir, desmarque a caixa de seleção Adapt to network speed (recommended)
e mova o controle deslizante para a direita alguns entalhes até escolher um com uma dica de ferramenta que inclua as palavras All available colors
. Com isso feito, você obtém profundidade de cor total e não obtém mais cores estranhas.