By default Ubuntu (or Kubuntu) does not allow remote X-Windows via port 6000. With my new desktop installed and in place this is a pity as some applications are still only installed on my laptop.
So, either you need to allow tcp connections to the X server, as shown in this blog post or you just use ssh to tunnel the X session:
$ ssh -X -l <user> host
That will do the trick.