Qual número de exibição você está usando para o TightVNC? Eu estava tendo os mesmos problemas e descobri que precisava adicionar o número de exibição ao número de porta padrão. Então, usando o display 1, eu tive que me conectar à porta 5901.
Uma vez eu fiz esse androidVNC conectado bem.