O sistema de firewall pode estar bloqueando as solicitações de conexão. Tente desativar temporariamente o firewall (systemctl stop firewalld.service) e se isso resolver o problema, ajuste o firewall para permitir as portas apropriadas (5900 + número de exibição para vnc, por exemplo) e reative o firewall (supondo que você ganhou deseja executar com o firewall desativado, a menos que você esteja em uma LAN privada).
Como alternativa: use a opção '-via' dentro do cliente VNC para usar o ssh para a conexão. Isso é mais seguro do que usar uma conexão VNC bruta e snoopable e com a compactação ssh ativada (o padrão), um pouco mais rápida também.