proverei solo un paio di cosette prima di rinunciarci:
a) una versione di emule differente, tipo la mod extreme mi ricordo che sicuramente al 101% apriva le porte tramite upnp al nostro router
b) assicurarti che in windows l'upnp sia abilitato con qualcosa tipo questo:
http://www.grc.com/unpnp/unpnp.htm
c) forse emule va avviato con privilegi di amministratore per aprire le porte automaticamente?