"Почему я вижу изменение личной информации (аватарки) у контакта, который меня удалил"
Это нормально, я тоже вижу такие данные тех, кого удалил и тех кто меня удалил. Для того, что-бы не видеть нажмите ПКМ (правая кнопка мыши) по контакту и в списке выберите "Скрыть разговор/беседу" (ещё можно и полностью удалить, "Удалить из списка контактов", потом скрыть).
"...но сообщения никакого нет."
В следующий раз когда получите сообщение, опять же: ПКМ (правая кнопка мыши) по контакту и "Пометить как прочитанное". Или самому вызвать, выполните данный трюк:
1. ПКМ по контакту
2. Пометить как непрочитанное
3. ПКМ
4. Пометить как прочитанное.