Paypal question: can a seller do this?

Reread the OP; the ship to address was setup as a gift address.