Oh, and I have made the same experience with the US customs: I had a large packet of candy sent to me in the USA, but they removed the Überraschungseier. The reason was mentioned before, so they seem to be strict about it.