I have had rather good luck from most European firms. I would say an average of @ 10 days from UK, Spain, Italy, Austria and Switzerland. Norway took over two months. Occasionally a permit is required that might take 1-4 weeks, but I don't think it's fair to blame that on any postal system. I've noticed more dealers seem to be using DHL , and I've found them to be quite reliable.
I too have received coins from Europe shipped DSL. Just got a new domestic I ordered from a Vcoins dealer; Marc Breitsprecher which arrived. It was shipped August 5, and received on August 20. I was wondering if it was because of our "postal problem". Just sayin. I was happy it found it's way home. Cool coin.