Du hast also nen fritzcard für den netzzugang. Verwendest du auch das beiglegte Programm FritzWeb um ins Internet zu conncten oder wird das via DfÜ-Verbindung getan?
Es müssen in der firewall alle Ports freigegeben werden die auch in den Emule-Einstellungen als verwendet angezeigt werden. Normalerweise wären das 4662 und 4672, allerdings steht es einem frei welche man verwendet. In der emule FAQ der Entwickler (Link in meiner Signatur) steht inwiefern die Ports freigeschaltet werden müssen (loka/remote oder in- oder outgoing). Diese solltest du dir mal reinziehen, damit die firewall auch korrekt die Signale durchläßt.