Hola,
Es normal que te manden un aviso si has puesto una dirección de envío diferente a la que les suministra paypal. Yo he vendido en ebay y nunca mando a la dirección de ebay, sino a la de paypal, ¿motivo?, si se presenta una reclamación, el vendedor debe presentar a paypal las pruebas de envío, y estas deben tener la dirección de paypal para que sean válidas. Lo más sencillo es que vayas a paypal e intentes anular el pago, así el pedido queda como impagado y luego ya verás si haces otro o lo anulas; y si no puedes hacerlo de esta manera, ve a superufo e intenta cambiar la dirección de envío por la de paypal. En resumen, que ambas direcciones deben coincidir.
Eso sí, no mandes nada a nadie, no hace falta que demuestres nada, a lo sumo será paypal el que te debe indicar que demuestres tu identidad, no superufo.
Saludos.