Não sei por que você está vendo os erros intermediários. Tente sudo yum clean metadata
e veja se isso está claro. Mas a questão chave é que o tsclient parece estar órfão (sem mantenedor) e obsoleto. Mais informações aqui: link
tsclient
é apenas um programa de front-end; você pode, em vez disso, executar rdesktop
e vncviewer
diretamente.