Tak nakoniec to funguje. Snad to niekomu pomoze. Velka vdaka vsetkym za predoslu pomoc.

Ovladaci panel > System a zabezpecenie > Windwos Firewall > Riesenie problemov so sietou > Prihadzajuce pripojenia > Dalej > Propojit s k tomuto pocitacu pomocou funkcie Pripojenie vzdialenej pracovnej plochy

Po odkliknuti sa Windows tvaril, ze robi nejake nastavenia, po ktorych ukonceni poziadal o vyskuanie pripojenia, ktore zrazu fungovalo.

Nie som si isty, co bolo vlastne zle (pretoze vo firewall-e bol remote desktop povoleny). Na pocitaci, z ktoreho som sa pripajal na Win7 som este predtym nainstaloval mstsc 7.0, ale fungovat to zacalo az po vyssie uvedenom postupe.

Doplnenie:
Aktualizacia na mstsc 7.0 je nutna.