Not your fault buyer changed address.
Send your buyer an invoice via paypal for them to pay for second lot of postage.
If buyer does not want to pay for postage i would see about canceling transaction due to there being an error with buyers address
*we may be human, but we are still animals*