Buyers getting away with theft.

I had two purchases from the same person. He created 2 new accounts and purchased 2 high value items, 1 on each account, almost $4k total. He also messaged me through a 3rd account, never replying through the accounts he purchased from. I spoke to Ebay and they said as long as I sent to the correct address with tracking I would be covered.

I sent the items. He then opened item not received cases for both items. I went through the whole process with Ebay and provided all the delivery information, tracking etc. They then decided both cases in my favour. All very stressful given the $ involved. This morning, I received an email from Ebay saying the buyer appealed the decision and it  was granted an they would deduct the funds from me. The case details now show:

Outcome
The case was decided in the buyer's favour.

More info
You agreed to give your buyer a refund but didn't issue it.

I didn't agree to refund the buyer at all.

I cannot begin to understand how Ebay continue to support buyers regardless of circumstances and even when there is clearly dodgy behaviour. 

I spoke to Ebay just now. While the guy I spoke to was pleasant and wanting to help, I have no confidence whatsoever that this will be dealt with properly.