Meu caro Aloi, esse seu problema aí tá meio esquisito..
Não se decepcione com o SO, acho q ele é o que menos tem culpa nesse caso, pois existem milhares de mk instalados por aí e funcionando beleza.
Bem, pra tentar te ajudar, devemos identificar onde realmente está o problema.
Eu sugeriria que vc faça um teste no exato momento em que ocorre este problema com um terceiro pc ligado diretamente no seu link, e tente veirficar se essa maquina também apresenta essas perdas, caso positivo, o problema é no link.
Estando tudo ok no link, sobrou então seu hardware. Repita o teste direto na interface de rede que serve os clientes ( sem passar pela wireless ).
Dessa forma estamos tentando identificar onde provavelmente está o problema, mas isso não significa que vc não tenha algum problema nas regras de firewall. Como estão os P2P e as conexões simultâneas ?
Quer uma idéia mais prática ? troque essas placas de rede, coloque 3com, RTL8139C, ou mesmo d-link e veja o que acontece.
Espero que essas sugestões lhe ajude, e depois poste os resultados aí pra gente.
Abç,