Heute rief mich eine Freundin an, die GENAU das selbe Problem hat. Firefox geht (+normal schnell). Skype, ICQ, MSN,... gehen alle nicht zum connecten oder es bricht sofort ab beim Aufbau. Werde mir das ein Mal anschauen, und vielleicht ist dort die Lösung ja die selbe wie bei dir.
Da die dort einige PCs haben, alle über die selbe Leitung rein gehen, und die anderen PCs KEINE Probleme machen, kann es nicht an der Verbindung liegen. Ich tippe mal wie bei dir auf Firewall, Probleme bei den Programmen,... aber mal schauen. Werde dann posten wenn ich was gefunden habe und dir auch helfen könnte.