Open a dispute through PayPal? The problem is, he said to send it through PERSONAL GIFT, so I'm worried that PayPal won't believe me. Is there a way to get my point across to them that he's done it before and everything? Thanks in advance for your help.

Edit: Either it's the biggest coincidence, but I'm 99% sure this is him on the forum: https://bitcointalk.org/index.php?action=profile;u=100299