Funcionou com este, mas tiver que rescrever todo o Firewall, pois tinha brecha, e estavão usando o meu proxy.
#Redirecionar Terminal Server
iptables -t nat -p tcp -A PREROUTING -s 0/0 -d 189.xx.xxx.199 --dport 3389 -j DNAT --to 192.168.0.4
iptables -I FORWARD -p TCP --dport 3389 -j ACCEPT
Como não tem um IP fixo para acessar o Terminal server tive que usar 0/0.
Abraço