@*bellee* wrote:
It's been too long! I can't cancel the order! I will be to refund through PayPal, but does that mean I can't get my fees back???!

I don't think this is the best choice.    In the end the buyer has contacted you with the new address.     I would send an paypal request for the extra postage, and if they pay, make sure you send it with signature on delivery.      The buyer should be pleased that you have attempted to trace them.