Never had any major issues. I think with the hundreds of orders I’ve made in the past for all kind of collectibles (mostly TCG cards and puzzles, though), I’ve had four lost packages (two from the US, one from France, one from Germany) for something I bought, and once for something I sold (about 55 euros worth of duplicated Pikachus to France, kinda a bummer… But I just refunded the buyer and took the loss).
One thing I do hate however, which only seem to happen when I buy from marktplaats.nl (and in rare occasions from French sellers on en.pokemoncardmarket.eu) is when I receive a regular letter with the card in it. Yes they are just commons, but no protection at all? Not even a gdamn sleeve?!.. I don’t care that much about the quality of my collection in most cases, but things like that just pisses me off. I’m glad most people use sleeves, toploaders and bubblewrap envelops these days…
Oh wait, I remember one more. It was the very first time I had ordered anything from outside Europe (China), and the very first puzzles I bought (basically the start of my twisty puzzles collection - and look at me now, lol…
).
In November 2012, a month before the Sint Nicholas fest (a Dutch holiday similar to Christmas), I didn’t had any ideas of what to put on my wishlist. My family and I always come together during Sint Nicholas. We each make a wishlist, put our names in a grab bag, and then buy presents and create rhymes from the wishlist. Usually I would put some of those wooden or metal burr or take apart puzzles on my wishlist, but this time I decided to put a 4x4x4 Cube on it when I saw it on some random webshop, and also saw a Pyraminx.
Because the webshop was Chinese, I bought the presents myself for my aunt who picked my name from the grab bag (since she didn’t knew how). I had never ordered from a Chinese website before, and after two weeks I was very worried! After a total of 27 days, three days before the deadline of when we would celebrate Sint Nicholas, they finally arrived. I had also ordered a Labyrinth ball (with a height of around 12 cm), and it was all put in a package with a height of around 10 cm… They forced the Labyrinth ball in, and it still has dents now (that, and because they hadn’t responded to any of my messages, is why I’ve never ordered from them ever again, and won’t mention them here).
So the very first time I ordered something from a far away part of the world was my worst experience with packaging and shipping time ever. I have had to wait for packages for up to three months before (prerelease + factory production problems), but this first one looked the longest back then. Probably because I was only waiting for one package back then, and now I have on average 5-15 packages incoming simultaneously for my various collections and other webshop purchases. 
Greetz,
Quuador