В ICQ пропал контакт. Я его не удалял. История есть, контакта нет. Что могло произойти и как это проверить?

Значит вас удалили))))

этот контакт просто отправил вас в игнор

Добавь снова и все дела ))
Тут несколько вариантов причин может быть, например кто-то заходил под твоим паролем и удалил, либо неполадка с аськой случилась..

Человек мог удалить себя из вашего списка контактов