Hallo,
Hast du auch mal geschaut, ob der RDP-Dienst auch an der Firewall zugelassen ist?
Denn nur weil er "aktiviert" ist heißt das nicht dass es funktioniert

solltest du nicht wissen wie du nachschaust sag bescheid..
MfG Mario
P.s. Schau mal hier bitte nach..
Start >> Systemsteuerung >> Programme und Funktionen >> Programme deinstallieren >> (auf der linken Seite nun auf..) Windowsfunktionen Aktivieren oder Deaktivieren >> schauen ob ein Haken bei Remoteunterschiedskomprimierung oder so ist

Ab und zu macht das auch Probleme
edit:
du kannst das ganze auch ganz einfach starten in dem du bei Start in des Suchfeld mstsc eingibst und enter drückst