Email him through paypal address and ebay.
Explain to him ebay make a mistake by removing his listing and that his item was shipped with a tracking number (also show him tracking info and how to track it).
When a listing is removed ebay send a message to buyer to open a paypal case against the seller, you have to reach him first!
| 
