Контакт лист (люди, с которыми вы переписываетесь) — состоит из двух основных частей.

1. Это основная часть, те контакты, которые вы осознано добавили в список.

2. Временная часть. Там появляются контакты (люди), которые не представлены в вашем основном контакте, но от которых есть новые сообщения.

Временные контакты удаляются раз в сутки.
Если вы хотите кого-нибудь из них перенести на постоянную основу — кликните напротив них в списке соответвующую иконку.

Все сообщения хранятся в памяти сервер ВНЕ зависимости от того — в контакт-листе ли собеседник, или нет.