I don't like to defend Amazon because they are getting shadier all the time, but I always ship to a Correos office near my flat from amazon.es and haven't had this problem (yet?). Maybe it isn't the same thing as the box though. I've seen random 3rd party items that can't be left at Correos, but they do tell you at the start of the process.