that is very unreasonable
ring paypal and give them the postage info and what the guy has told you. you have not stolen anything as you posted it.
if you have withdrawn the money into your account and your paypal account is negative then you wont be able to use it untill you pay them the 500 id ring them asap.
Tell them the guy refused to accept it and give him bad feedback on ebay