Pour info, je suis passé sous WM6.5 build 21914 au lieu de 23146 finalement.
Au début, Skype ne fonctionnait toujours pas Sad.
MAIS, j'ai tenté de me connecter avec un autre login, et ça a fonctionné !
J'ai ensuite pu me connecter avec succès aussi avec le premier login !
Donc ça marche !

Peut-être qu'il s'agissait plutôt d'un problème lié au fait qu'auparavant, je m'étais connecté sur mon compte Skype depuis mon PC, et ensuite, mon routeur routait peut-être le flux de ce compte vers mon PC et non pas mon mobile, d'où l'impossibilité de se connecter... bref, peut-être une histoire de bail DHCP et non pas un problème de Skype.

En tout cas, pour ceux pour qui ça ne fonctionne pas, je conseille d'essayer de vous connecter avec un autre compte, puis de revenir sur celui que vous utilisez habituellement ! cheers