Parece que o xclock tenta se conectar ao x-server usando uma conexão tcp enquanto o servidor x não está escutando tcp.
No Ubuntu que pode ser alterado por:
sudo gedit /etc/gdm/gdm.schemas
encontre:
<schema>
<key>security/DisallowTCP</key>
<signature>b</signature>
<default>true</default>
</schema>
mudar de verdadeiro para falso:
<schema>
<key>security/DisallowTCP</key>
<signature>b</signature>
<default>false</default>
</schema>
e, em seguida, reinicie o gdm.