Sometimes with Windows Server 2012, you may not be able to login on a fresh server, even those RDP rules, and access has been allowed. You will need to check the RDP port is open in Windows Firewall.
To open the port
- Open Windows Firewall
- Click Inbound Rules
- Add New Rule
- Type RDP Port (should be 3389) unless you have changed it in the registry
- All on all profiles, domain, public & private.