I had a sketchy experience with Xpresspost recently, too. I paid extra to have an (already ridiculously expensive) certified translation sent by Xpresspost. For some reason it took over a week to arrive, despite being sent from the same city I live in. The tracking said it bounced between five cities, two of them at the other end of the country, and was even marked "out for delivery" in one of them for a few days, before it got back here. I finally got it today and our address was perfectly written, after all. So who knows...