Look on your Paypal. Is the payment pending ? There will be an hourglass.
If not, you can change the icon back to unpaid.
Without a PP payment, he cannot show that any payment has been made. This is one reason that eBay does not allow sellers to solicit non-PP payments. Too easy for sketchey sellers to cheat.