Q: Why can't I open a window on another Linux machine?

… even though the firewall is configured correctly…

A: Ubuntu/Gnome sets TCP off by default in gdm.conf. So if its a new installation, or you’ve upgraded without saving the changes you made previously, edit gdm.conf…