12.06.2014 18:02
Если я не ошибаюсь, то вместе с удалением контакта должна была удалиться и история переписки с ним. Даже если у Вас нет какого-то контакта в списке, и если этот контакт позвонит либо напишет Вам, то он появится в истории. Но это так, к сведению. Если же Вы сумеете вспомнить ник либо адрес электронной почты этого пользователя, то сможете найти его в поиске.