We had our passports stolen in August and had replacements from Madrid.  After weeks of phone calls and emails, we eventually got our new passports.  Apparently the courier office in Tarragona is new, couldn't find us, even though I'd given directions, we have a road name and I'd emailed a map.  Don't hold your breath!  If you've got an address in England, it's better to renew over there and much cheaper too!