Here's my point of view on the matter, I hope the OP will find it useful
Several months ago I sold an xbox 360 premium and sold it & was paid via paypal. The buyer didn't have my address whatsoever and just trusted me despite me not having many feedback at the time.
My paypal account was unverified and therefore receiving about £200 put my account onto a limited status. I contacted paypal and they told me basically I had to complete verification and they would reactivate the account.
So I completed verification and waited over 2 months for them to reactivate my account, despite many phone calls to paypal it never happened and I couldn't get this £200 out.
I kept in contact with the buyer throughout and eventually told him to file a paypal claim against me to get his money back. I feel I was honest and open with him throughout.
Anyway shortly afterwards the Police came to visit me about this matter. Turns out that they'd been trying to find me for quite a while about this matter and the buyer had contacted the police early as he was suspicious.
The point I'm trying to make is this buyer obviously kicked up enough fuss for the police to contact my local constabulary and for them to then take the time to find me.
Needless to say, I was again open and honest with the police, gave them records of all emails, my paypal account with the money in, logs of all phone calls to paypal and eventually the police made paypal refund my buyer and no charge was made against me as I'd done nothing wrong.
So, to the OP - it CAN be done. Go to your local police station and really kick up a fuss. DO NOT take NO for an answer! Speak to the most senior person you can, if they don't take it seriously make an official complaint. Basically make enough noise and they WILL sort it out for you. The official term they told me that I was potentially being charged for was "obtaining goods by deception"
This guy you bought the xbox off has done this on a grand scale, if I can be hauled into the police station at 8.30pm on a Saturday evening over one Xbox then he should be locked up for a long time considering the amount of money he's stolen.
I really hope this gives you some hope in your fight against this scumbag. I cannot stand people who scam others and for the police to think that I'd done it upset me a lot. That's why I'm helping you now
Good luck, and keep us informed, if you want any more info or if I can be of anymore help please let me know.