Na verdade, os controles de acesso do X11 não tinham nada a ver com os problemas que eu estava tendo. Foi tudo porque eu tinha anexado o arquivo Xresources do tema solarizado no arquivo Xresources do sistema. Remover essas linhas resolveu o problema.
Eu consegui diagnosticar executando cssh -e hostname
, o que mostrou que as definições de cores não eram compreendidas pelo xterm. Removemos as linhas, reiniciámos o servidor X e tudo está funcionando sem problemas.