Почтовые ящики на Mail.Ru с 2012 года не удаляются, а только блокируются (с удалением всей информации из ящика).
Подробнее про блокировку ящика можете почитать здесь:
https://otvet.mail.ru/answer/1829365898Так что удалить ящик Вы не могли позже 2012 года.
~~
Пока ящик будет заблокирован, Вас невозможно будет найти через поиск контактов в агенте (как по e-mail, так и по анкетным данным).
При поиске непосредственно по адресу ящика будет выдаваться сообщение "Контакт с таким e-mail или номером ICQ (UIN) не найден".
Однако, если Ваш контакт уже был авторизован в агенте другого пользователя, то он останется в списке контактов того пользователя даже после блокировки Вашего ящика.