A similar thing happened to my husband. The customer bought the item and my husband shipped it to the address provided. My husband always prints out a copy of the ebay transaction so had that as proof because immediately after he sent the item out, the customer changed his address and then filed a "not received" claim. My husband sent paypal the proof that he sent it to the address the customer had on the account at the time of purchase, but paypal still ruled in favor of the buyer. So since the buyer claims he never received the item, my husband is out the item and the money. I personally think he should take action against paypal since he had the proof.
