Already done in my Email to
info@avalon-asic.com. Now I'm going to open a support ticket and I will send him a PM here too.
But the main problem here is not the german customs, it's Avalon fault to provide a CE-mark, or to prepare and send it in a way, so it could legally pass EU customs.
Jaja, die deutsche Gründlichkeit!

The Ouya had similar problems with German customs, seems like some eastern manufacturers are not aware of the international legal requirements. Customs make me generally wary of purchasing electronics outside of the EU, it's always a gamble whether it'll take a week or a month :X