Eu tive o mesmo problema e descobri que era devido a um espaço na lista delimitada por vírgula do GPO. Eu documentado isso no meu blog :
TLDR: Don’t put any spaces in the IP address list for the GPO setting for Computer/Admin Templates/Network/Network Connections/Windows Firewall/Domain Profile/Windows Firewall: Allow inbound Remote Desktop exceptions.