Did you already exclude firewall issues on the Windows server itself?
You may check the network traffic with tcpdump:
Please secure the public RDP connection as good as possible (SSL, 2FA). As an alternative you may use a roadwarrior openvpn for internet clients to access the Windows Server.