Был баг с типо “приходящим сообщением”, а в списке контактов без изменений. При удалении контакта не менялся статус на “удалено”, но сам контакт удалялся. Поэтому, при попытке отправить вам сообщение, удаленный контакт вам его отправлял, но это нигде не отображалось, кроме уведомления о новом сообщении - оно основывалось только на статусе контакта. В то время как сам контакт уже давно был уделен, и не мог быть обновлен по этой причине.