Skype Adressbuch scannen

Habe alle meine Kontakte bei Outlook und damit auch die Skype Kontakte gelöscht. Da ich aber von den meisten Kontakten die Skype Emailadresse in meinem Android Adressbuch gespeichert habe ist, ist das kein Problem. Skype scannt ja das Adressbuch, leider findet die Skype App nur die Kontakte die ihr Skype Konto mit ihrer Telefonnummer verbunden haben, aber es gibt einige die in ihrem Skype Konto nur die Emailadresse hinterlegt haben und die findet Skype nicht mehr. Sie werden mir also nicht mehr als Skype Kontakt angezeigt. Die entsprechende Einstellung in der App ("Freunde automatisch hinzufügen") habe ich aktiviert.
Woran kann das liegen?