My parents live in Spain, and they were recently commenting to me about the slow Spanish postal service. They also used to work for the UK post office, and tell me they used to get people complaining to them about post to and from Spain arriving late.
I know it doesn't really help you with your situation, but it may be some consolation to know you're not the only one.
Hope your package does arrive okay in the end. :-)
