So then.. it does seem to be an Amazon problem because they offered shipping to such countries while promising 5-day delivery.

Agreed other vendors would have been much worse. That's why I initially chose Amazon over other vendors.