Yesterday I got logged out from the Skype stating that I changed my password.

Message: Password Has Been Changed

I got exact problem as I described it here:
Skype Password Has Been Changed | Oes Tsetnoc

Tried to contact the Skype support but without succes.

Is anyone experienced this problem and how did you resolve it?