Sounds like a new scam to me, his old address was probably something like his parents house, or at least somebody he knows. He can then pick it up and start a dispute.
So, according to ebay/paypal policy there is nothing you can do because you (apparently) sent it to the wrong address? I...