У меня взламывали скайп единственный раз в жизни, как раз когда из гуглмаркета поставил клеинт скайпа. Так что я бы копал в эту сторону. (к стати, возможно косяк не в самом скайпе - теоритически пароль могло спереть любое приложение, работающее с аккаунтами, да и воровать не надо, главное иметь возможность залогиниться).