I've bought consoles off of ebay without any problems. As others mentioned just be selective about the seller...check feedback and how long they have been selling.
As long as you have your shipping receipt and show that it was delivered and has a weight of the magazines you should be good when PayPal asks you for proof. If the person just returns to sender without and kind of shipping proof that they sent it back to you, they are kind of screwing themself...