We deal with PayPal all the time on my sites and they are extremely stringent with us regarding security. I would contact them with your story directly. Make sure you have as much info in front of you as possible when you call. Good luck.
Oh Maddy I hope it's just that they are busy and haven't been able to get back to you. If there address is in the Northern suburbs I'm happy to take a drive at lunchtime and see if there shop or premises are open.I always thought PayPal was the way to go.
What happens if you order a washing machine to be delivered to your PO Box? Is AuPost gunna store it until you collect it? LOL Gert