So, ich glaub ich hab des Rätsels Lösung und will sie natürlich mit euch teilen, vielleicht hat ja noch ein armer Telekom Austria User das gleiche Problem:
Scheinbar ist es so, dass A1 (Telekom Austria, der ISP) standardmäßig einige wesentliche Ports sperrt. Da kann man dann natürlich am Router...