1) Right click his username in your Skype list, select Profile Details and post a screenshot of that window. It shows the real Skype username
2) In Paypal, go to the payment details page and take a screenshot of that, make sure his email is visible.
My guess is he paid with a stolen credit card.