Conexion remota entre pc's

[tnyplnc]

si la conexion es local no es necesario abrir puertos en el router, solamente es necesario abrir el puerto de tu firewall interno, en este caso de tu equipo de GNU-linux (kubuntu).
Creo que por default kubuntu tiene desactivado el firewall, pero lo que yo haria es entrar a firewall de manera grafica (gufw)
sudo apt-get install gufw
Y alli haces una regla que deje entrar todo paquete con el puerto 22.
Para hacerlo de manera inversa yo nunca lo he hecho, la mayoria de veces y lo mas comun es hacerlo de windows a linux.
Prueba la aplicacion Cygwin es para tener un servidor ssh en windows.
Talvez parezca una tonteria pero fijate tambien en putty darle clic al circulo SSH, porque enveces lo ponemos en telnet u otro servicio :D jaja
Un saludo!