Oh, sorry, "do you still have to refund them"

YOU don't have to, however if they raise a dispute with PayPal for item not received, you will have to provide proof of postage/lodgement and a tracking number. If you can't prove you posted it, the buyer wins and PayPal refunds them out of your account.