Возможно, на сервере случился сбой и удалённые контакты вернулись в серверный ростер.
Удалите их из Миранды.
Можно на всякий случай зайти в веб-версию ICQ и посмотреть, что там случилось.
Если будут прилетать, то просто оставьте их в покое, скройте там...