please note that this seems to be a pretty recent new situation strictly with express carriers, though similar problems been reported by PaulFertser a few years ago with a N900 sent from Nokia. He needed a company addr since Nokia wasn't able to ship to private address (see quote of DHL proforma invoice below).
http://ru-facts.com/news/view/30735.html
http://translate.google.com/translat...prekratit-dost
http://translate.googleusercontent.c...zb5Jf3o1aiNfVw
http://translate.googleusercontent.c...AwBChEPsXe9M7Q
http://eng.customs.ru/index.php?opti...id=32:news-cat (probably very old though hard to tell for sure, but somehow sounds quite related)
http://www.dhl.co.uk/en/express/ship...es_russia.html and
http://www.dhl.co.uk/content/dam/dow...s_template.doc http://www.ebay.com/gds/Shipping-to-...8329630/g.html (about coins but still applicable)

HTH, I'm out of this particular topic now. I'm sure you'll find ways to manage all that mess. :-)
/j