xeney - yes that was the first thing I had thought about, because days before I had received an email saying that PayPal need me to verify certain info. I clicked on it of course and right after signing in, I thought...this is strange, I've already verified everything, so I left the sight. 2 days later, I get this funky charge. I think you are right about someone sending emails out pretending to be PayPal.
Scary stuff!