Как можно было отправить посылку в далеко не самый ближайший пункт? А чего не в Магадан-то сразу, тоже ведь близко?

Заказ имеет оговоренное место доставки - параметр сродни дате доставки и содержимому; неисполнение данного условия равнозначно неисполнению всего договора купли-продажи согласно 497 статье ГК РФ. Изменить место доставки можно исключительно с согласия покупателя. Если автор не согласился, пришлось бы вам обратно открывать постамат. А то, что адрес недействительный, проблема только вашей компании - надо было обновлять систему вовремя.

Один из моих вопросов был о том, компенсируют ли они мне затраты на эту поездку. Конечно, они отказались.
Ерунда то в том, что постамат рабочий, просто они мне врали о том, что он не работает, что скоро он пропадет с карты возможных мест для получения заказов. Но любой желающий может проверить, что и это было враньё, постамат до сих пор присутствует на их карте.