Здравствуйте, Древлянин, Вы писали:

AVK>Первый раз минут 15-20.

Д>Нужно об этом где-нибудь предупредить пользователей, а то ведь не каждый дождётся.

Умнее было бы тянуть только тех пользователей чьи сообщения приехали при синхронизации. Т.е. смотрим в БД каких юзеров нет. Составляем список и передаем его на сервер. А тот возвращает юзеров. При этом и проблемы с версиями уйдут.