A configuração é como diz no docs do mikrotik, muito simples:
ip upnp pr
enabled: yes
allow-disable-external-interface: no
show-dummy-rule: yes
ip upnp interfaces pr
Flags: X - disabled
# INTERFACE TYPE
0 ether1 external
1 ether2 internal
Para testar visite esta pagina:
http://fp.mgillespie.plus.com/upnphelp.htm
Baixa o aplicativo pra testar e na mesma pagina se encontra dicas do que pode estar errado.
Se os seus clientes ainda estão com problemas, vc precisar checar suas regras de firewall.
Se nada disso funcionar, vc precisa estabelecer um servidor de SOCKS.