Dacă ambele calculatoare sunt în aceeași rețea, pe cablu, aproape sigur nu are treabă routerul... practic acolo face doar funcția de switch. Problema e undeva la setările pe unul sau pe ambele calculatoare. Verifică firewall-ul, verifică să fie în același tip de rețea (Private, nu Public), și verifică să ai activat sharing-ul și network discovery (din Advanced Sharing Center pe Windows). Și da, nu e treaba celor de la RDS ce faci tu în rețea.