Die Konditionen deines Providers freenet Cityline GmbH sind mir nicht geläufig. Es ist aber nicht auszuschließen, dass die Providerseitig die Ports vorsperren die für P2P-Programme nötig sind.
Die Incoming-Connection-Ports kann man zumindest bei Kazaa und eMule ändern, mit Bearshare kenn ich mich nicht aus.
Nur wenn die Outgoing Ports auch vorgesperrt sind (wovon man dann wohl ausgehen kann) wirds AFAIK 'ne ganze Ecke komplizierter weil man dann über einen Proxy gehen muss der Anfragen über freigegebene Ports (80, 21 evtl., 22, ... ) entgegennimmt und an die eigentlichen Working-Ports weiterleitet.
Ich hab sowas allerdings noch nie gemacht. Alles nur Theorie.

Um zu schauen ob deine Ports vorgesperrt sind, klick dich hier:
http://www.grc.com/default.htm
mal über "ShieldsUp!" -> "All Service Ports" zum Online-Portscanner. Saug dir dann die neuesten Windows Sicherheitsupdates, weil du nämlich alle Firewalls deaktivieren musst. Schalt dann alle FW's aus und lass dich scannen.

Kann allerdings natürlich aber auch sein das du hinter einem Router sitzt der erst noch konfiguriert werden will, wie Codec bereits vermutete.