Bon, pour msn, j'ai trouvé la solution : probleme de connexion a msn messenger sous vista#solution 1
Cela semble également avoir débloqué le reste. ;-)