Be sure that you have properly configured the X server on your Linux machines. In many cases the network functionality of X is disabled by default. For instance, the following is at the top of my /usr/bin/startx:
defaultserverargs="-nolisten tcp -br"
The -nolisten option prevents remote connections.