How annoying - how did he think you'd post those?
You need to either complete an unpaid item dispute or do a cancellation before relisting as you need to close off this transaction before starting another.
I would send a cancellation request to him and let him know that he needs to agree to it purely for you to recoup your fees and that there's no comeback on himself by accepting.
Once you relist then if they sell on the second time of listing then you'll get a credit on your account for one listing fee - unfortunately if not then you'll lose both fees.
If you click on the drop down menu at the end of the item on your 'sold' list there's a option to 'resolve a problem' and the cancellation process is on there.
Green is the new pink.......