Статус "Неудачная попытка вручения" во всех почтах автоматом проставляют. Совершенно непонятно зачем.

На самом деле он означает, что посылка готова к выдаче. Можно приходить получать.

Не всегда. На любое регистрируемое отправление его ставят.
Как только в внутренний номер места на полке присвоят, где посылка лежит, так и появляется у нее этот статус в системе.
По идее, извещение формируется именно в этот момент.