The last time something like that happened to me, PayPal told me to wait, because the shipping was estimated 45-60days. After that, they took care of me, a few weeks after.
Thanks for update, I had called PayPal before deciding, and they told me I would be safe even if it's a scam. I didn't order anything, and I think you just confirmed that they are not legit. PayPal should take care of your situation if you didn't get...