Problemas com Skype

Pessoal, bom dia!

Estou terminando um firewall iptables e estou com problemas com o skype!
Quando o usuário abre o skype, ele da erro de falta de conexão com a internet e nem chega a colocar login e senha.
Configurei para detectar proxy automaticamente, mas nem assim funciona.

Alguem pode ajudar?

Você está usando proxy transparente? nat? socks? qual método de conexão para seu clientes?. O skype necessita ter a porta 80 e 443 liberadas e estabilizadas como foward.

Não utilizo proxy transparente, porém é autenticado.
A porta 80 está sendo redirecionada para a 3128. A 443 está liberada no iptables.
No skype, configurei também a porta 32456 para entrada e está liberada no iptables, porém não conecta