Поставь в настройках - брать контакты с сервера. Возможно ты удалил их локально. Ну а нет - значит и с сервера удалил. Я новыю асю завел...