Hvorfor virker fjernskrivebord kun den ene vej?

Vi er to der kæmper bravt med at få fjernskrivebord til at virke. Vi kører begge med Win XP. Den ene med pro. Begge med Cybercity ADSL. For at få alt til at virke, har vi åbnet op for alle porte uden undtagelse. Vi har også forsøgt med at køre direkte på adsl boxen og uden om alle andre routere/swithes. Samtidig har vi begge givet tilladelse til, at man kan bruge fjernskrivebord på begge pc'ere. Her opstår problemet. Det virker nemlig kun på den ene PC, at man kan få lov at styre den andens skrivebord. Forsøger man at tage kontrol over den anden pc, melder pc'en blot, at værten ikke kan findes. Forespørgslen er sendt både via Messenger samt som mail. Vi har forsøgt at kigge nærmere på den aktuelle invitation for at tjekke porten med den som er registreret i registreringsdatabasen, men lige lidt hjælper det. Firewalls m.m. er komplet fjernet og vi har tilmed reetableret begge maskiner.
Nogen gode ideer???