[jameszero]

zeroua
На вскидку даже не представлю, что могло дать такой эффект если это наблюдается со всеми контактами, а если с кем то выборочно - то проблема может быть на его стороне.
Вариант решения - экспортируете список контактов и историю (пункт мКонтакты в контекстном меню). Переустанавливаете Миранду (можно поверх) и импортируете контакты обратно.