On Jan. 10, I ordered some items online from several sellers, one in NSW Australia, another in Japan, one in Florida, and another in Montana. The package from Australia arrived yesterday, 6 days from down under to NJ, the package from Japan is listed as being in NY, the package from Florida is listed as 'In transit' having last being logged in in Atlanta, I believe its showing it being in VA right now on its way to a 'regional' center.
The package from Montana shows being in transit since the 11th, its tracking hasn't changed a bit.

All packages showed as being shipped by the end of business the next day so they all had basically the same starting time, all were to be shipped 'Expedited Shipping'.

I received another package I bought from a seller in NY last Wed, the tracking still shows only that the package was accepted by the P/O in NY.

There's definitely something up with things coming out of FL, I've had a ton of items take three or four days extra from there. It seems they don't rush Priority packages anymore, 15 years ago when I was doing a lot of ebay selling, I could ship a #4 box to California and it would get there in 2 1/2 to 3 days depending when I got it to my P/O.
Now it takes 5 or more and it don't seem to matter whether its Priority or regular mail anymore.
The price went way up to ship and the service got slower.