Если у вас не работает поиск и не читаются данные пользователей, с трудом добавляются новые контакты, то это проблема на серверах. Они мягко говоря тормозят и на запросы отвечают ооочень медленно. Вам остается только ждать. Сколько по времени тоже не известно. Могу заметить, что что-то зачастились проблемы на серверах АОЛа.
Если в других клиентах вам кажется, что это всё работает, то вы ошибаетесь, те данные которые показывают эти клиенты, хранятся на вашем компьютере в локальной базе, но при попытке запросить данные какого-либо пользователя, будет тоже самое или в ответ получите ошибку.