It took over two weeks from the shipping notification to arrival.
It was a mystery to me that they used the automatic receipt system even though I had Tidings that I had not received the package. When I Interdict it, they said "It came back and we will ship it again". This was a bit of a rush.