Проблема с самодобавляющимися контактами в аське решена! Полазил по форуму qip.ru и нашел и обнаружил там решение. Оказалось, что проблема была из-за нововведения в протоколе ICQ. Контакты, которые не в списке, но получили от меня сообщение автоматически добавляются в группу NOT IN LIST. А так как у меня включен анти-спам, то все спам-боты попадают туда автоматом! Да уж, полезное новшество... Проблема решается установкой специального патча для QIP Infium 9015.
UPD: Решение этой проблемы тут. Т.е., надо поставить этот патч поверх Инфиума.