Если через месяц не будет ничего из почты, то имеет смысл сходить в отделение, у них теперь есть поиск по фамилии, нужно сообщить им точный спеллинг фамилии получателя латиницей. Я так делал, работает.
Стандартное оправдание почты - "мы вам доставляли извещение, наверное с рекламой выбросили" или "у нас данные что вам доставляли извещение".