Remote Desktop från linux

Kör med vista och det fungerar bra att ansluta till datorn från andra windowsmaskiner. Men om jag försöker ansluta från linuxmiljö så får jag bara closed connection eller connection reset by peer direkt vid anslutning.

Är det fler som upplevt detta problem? Antar att lösningen är att installera en vnc server tills vidare?