[Spooner]

У клиентов режим кэширования включён? Если да, то так и будет - сутки и т.д.
Хотите быстрее - отключайте режим кеширования. Не хотите излишне нагружать сервер и работать с почтой, если сервер лежит - тюньте, при этом ни кто не отменяет необходимость протыкать на клиентах "обновить адресную книгу".