Problem login via RDP to server 2008 R2

Hi,

I've just installed brand new Server 2008 R2 for my customer. I connected it to my local LAN, delivered IP via DHCP, and I tried to login from inside LAN to it via RDP.

I am connecting from Server 2008 R2 to another Server 2008 R2, using RDP...but it fails!
I get prompt for username and password, and it is immidiatelly refused. If i look onto TARGET server, which I am trying to connect to, I find every attempt logged in Security log like you see in <CODE> window.
I also try to connect vice versa, from NEW to OLD Server 2008R2, and it is successful!
So:

RDP from OLD ---> NEW = Failure
RDP from NEW ---> OLD = Sucess

Both are Server 2008 R2,
both on the same LAN, no firewall inbetween.
Firewalls on both are opened for RDP.