Выяснилось, что проблема в том, что 5post работает с каким-то Танаисом, именно который валяет ваньку (или работает на Почту России) из-за этого доставка Почтой России работает даже быстрее и уж точно стабильнее, чем доставка через 5post.
Попало в "Танаис" - считай пропало на 2 недели или больше. Как повезёт.