Just answered DHL's questions and sent them a blockexplorer link to the payment as proof of payment for customs. Said that it was not paid for in USD, but in Bitcoin. Don't expect them to have a clue as to what a Bitcoin is, but we'll see... will keep you posted as to what happens.
This could be fun, if expensive.