When I sent an email to the fulfilment people about this having had no update since ordering, I got this response:

Quote Originally Posted by APE Games PayPal
Sorry, but European orders won't be fulfilled until later in January as they are shipped in bulk to a fulfillment center in Germany before being sent.

We sent an email to European backers about this. Please check your spam/junk folder for details.
I hadn't received an email and there was nothing in junk so maybe there's a disconnect if you paid in a certain way or something..? Either way my hope is that the orders will be shipped by the end of this month.