The package randomly showed up FIVE months later. I'm not kidding. Showed up postmarked from five months earlier. I have no idea what had happened to it in the interim. Crazy.
In about 1200 shipments so far, I've had three experiences with the post taking a crazy long time. Two were domestic, the third to Switzerland.
Once I had to refund the seller's money because my ghetto PO had not scanned the package, therefore I could not prove I shipped it. But because the buyer and I dealt with each other civilly, and because he was an honest person, when the thing finally got from NY to CA one month after shipping (!!!), he re-refunded my money. So, on one hand, we never went to the paypal tribunal, but on the other hand they got their cut 3x.
The Swiss guy got his money back via the tribunal, which was cumbersome...after he initiated the process, the item arrived, but like troop trains to the front in WWI it could not be stopped. Reversing the decision took a while, but we did it.