There is the case when you cannot establish Remote Desktop Connection on a computer with Kaspersky Internet Security (KIS 2012 in our tests) installed on it and the computer is behind a router (D-Link DIR-825 in our case). Even if KIS firewall settings are made to allow remote connections the firewall will block any connections attempt even from your own router, this is the strange part. Disabling the KIS – Network Attack Blocker seem a fast solution but is not the safest so the solution, in fact, resides on the router side.
Add the name of your local domain on the router configuration page (in our case D-Link DIR-825 – see the pictures)
The local domain name must be the same with the one used on the workstations and servers behind the router.