I've been experiencing loads of problems with parcels being send from Finland to Germany this year: For some reason, although airmail had been paid for in each case, all the parcels were send via surface mail and took several weeks (!) to arrive.
As for parcels being send from the UK to Germany (I had two parcels arriving for my birthday earlier this month), they took between four days and one week to arrive (via airmail).
<3