Какая версия самой миранды, плагинов (http://www.miranda-im.org/download/details.php?action=viewfile&id=278), icq.dll родной или ISee (http://etplanet.com/bio/miranda/)? Со старым контактлистом на 681 элемент (смешанный icq/jabber) не могу воспроизвести на версиях вплоть до 0.4 pre-release 20050406 (http://blog.miranda-im.org/2005/04/06/new-test-build-apr-6/), и даже специально проверил на P1. Скорее всего это не сама миранда, а один из плагинов отслеживающих статусы пользователей.

(http://utx.ambience.ru/tags/miranda/)
(http://utx.ambience.ru/tags/instant_messaging/)

У них архитектура БД ебанутая. Я недавно попробовал импортировать профиль (22 мегабайта) в собственную копию 3 дня назад. Через 40 минут 100% загрузки процессора и около 1.5 прочитанных терабайт я ее прибил. Судя по прогресс-бару, это было процентах на 80, причем она еще замедлялась по экспоненте.
Так что, если у Апача хистори мегабайт на 30-40, ее может сильно глючить.