Интересно, зачем почта врет? В трекинге написано, что «пытались доставить и 22-го, и 23-го, но никого не было дома, оставили извещение». Так вот - это враньё! Зачем они это делают?

Могли бы сразу прислать извещение, без этого вот всего) никто не ожидает от них сервиса

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

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

Я пошла на свою почту, но оказалось, что посылка на главпочтамте :( То есть, двойной удар)

3900 и 3901 - это главпочтамп Лимассола

Я так понимаю, такое пишут, если доставка была оплачена до дома/квартиры, но им очень не хочется

не то что бы не хочется, просто столько персонала нет

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