Both shipping costs should be refunded. Did you contact PayPal to find out the correct process to make sure you do it right ?
For example, they might say do steps A,B & C to get refunded. But if you just ship it back on your own, and skip step B, you might be SOL.