Почта виновата или нет?

Вы сами уже ответили на свой вопрос, что по письмам видно что они не дошли, к тому же у вас есть информация, что почта не работала, посылайте в жопу судебных приставов, будут что делать не так, в суд. То-есть вас не уведомляли должным образом согласно законам РФ, то-есть уже не может быть некого укрывательства не кого долга за просрочку.

А зачем здесь под дурачков косить?
Если вы ждали - то знали. Вы сами не исполнили решение суда (которое видимо было) .

Какие документы должны быть в письме?

То есть решение суда Вы ни под какими пытками не выдадите? Приставам вы ничего не должны, вы должны исполнять решение суда, а приставы следить за его исполнением.

Почта виновата это точно. Но это сути не меняет.

все сроки с момента извещения (то есть с момента, когда получили, а не когда направили) , обжалуйте действия приставов в суде, который выносил решение и выдавал исполнительный лист.

Нужно обратиться к знакомому юристу, пусть он Вам подскажет, что делать. В крайнем случае нанять адвоката.

Физик Мистерео прав. Такие письма вообще должны отсылаться заказным с уведомлением. Вы за них не расписывались. Если даже дело до суда дойдет, думаю он будет в Вашу пользу. Для начала предоставьте документы, что почта не работала. У меня была подобная ситуация, мне это помогло. Не поможет с обычним приставом, идите к их начальнику. А если и там нет, обжалуте в суд.
А по каким выплатам просрочка? Если по штафам, возможно суда и не было.