Consegui descobrir como ainda consegui me conectar: No Yast, há uma seção de Administração Remota que permite habilitar a desabilitação da administração remota remota. Aparentemente, isso cria uma porta escutando em 5900. Quanto aos problemas de exibição da área de trabalho, o KDE4 passou por uma grande reformulação com seu novo ambiente de desktop chamado plasma. Havia algo sobre como o plasma renderiza o visual que faria com que o vnc parasse de exibir a área de trabalho corretamente (lavado em cinza / bege).
A tela inicial a ser exibida era a tela de login com várias opções na parte inferior (idioma, ambiente, etc.). Houve uma opção para mudar para o gnome, o que eu tentei. O que eu não notei foi quando o nome de usuário foi digitado, a opção iria mudar quando solicitado a senha. Quando entrou logo após digitar o nome do usuário, ele conseguiu e conseguiu entrar em uma sessão do gnome sem travar.