Sí se puede. El problema está en que según las normas de Paypal, el vendedor debería de enviar el producto a la dirección asociada a la cuenta de Paypal. Es decir, si tienes una cuenta de Paypal española y la dirección asociada está en Sevilla, el vendedor debería de enviar el producto a Sevilla; o si por ejemplo tu cuenta de Paypal es venezola y tu dirección asociada está en Carcacas, el vendedor debería de enviar el producto a Caracas.
En el momento del pago, puedes indicar que te envíen tu compra a otra dirección. Sin embargo, algunos vendedores se niegan (a mi entender, con razón), ya que en caso de que hubiera problemas y disputa con Paypal, se daría por buena la reclamación del comprador al no haberse enviado la mercancía a la dirección asociada a su cuenta de Paypal.