A mí me pasó algo parecido hace poco con un paquete de amazon. Mi nombre tiene tilde, y al ser amazon inglesa en la dirección no aparecía mi nombre tal cual, sino un caracter, y además pasaron de poner mis apellidos...tuve suerte de que DNI y vivienda coicindían, y el mismo tipo de Correos me lo dijo: me daban el paquete porque era mediante correo ordinario (Airmail), si llega a ser certificado no me lo dan (porque en ese caso podrían ponerles una reclamación).