Si concreta que el paquete proviene de España y luego te dice de China, y no estas conforme, dile que quieres cancelar la compra.

Si finalmente accedistes a realizar el pago por Paypal...que realmente es lo mejor, tienes 45 días para reclamar cualquier incidencia que te pueda surgir. Ten en cuenta que supuestamente has aceptado que el paquete venga de China, sabiendo que en un principio no era lo pactado, pero pagastes teniendo conocimiento de la procedencia del artículo.

Lo que no me queda claro es que quiere conocer tu Paypal??, imagino que te habrá solicitado tu cuenta de correo de Paypal.

P.D. no es conveniente que hagas pagos por transferencia a cuentas extranjeras, sin saber realmente que el vendedor es de fiar...ya que luego perderás mucho tiempo en gestionar una reclamación con tu entidad bancaria y tal.