UPS mail innovations so slow?

So i ordered a lenovo x315 on april 29th from best buy and it shipped on april 30th. I paid extra so it would arrive faster and the ETD was May 5th. It is now may 25th and on the tracking site its stuck at May 1st electronic shipment information received for package by postal office. I live in okinawa japan and have a APO address. I have ordered with amazon many times and the orders arrive here 1-2 weeks max. Could my order been a lost shipment?

Have you called the post office to check on it? I don't know if the long wait is due to your APO address or not. Have you called Amazon? Did the package have insurance on it? It might be "internally" lost. Maybe got put in the wrong pile or something. Give the post office and Amazon a call and see if there's a way to find out what happened to it!

Its from best buy and the tracker says it hasn't arrived yet.