WOW! I was just considering opening account.... NO WAY. Besides, I live in an apartment and dont get a utility bill to provide these nosy bastids.
Folks, this isn't Paypal, this is a scam.
You don't need a utility bill. What Fawn received is a phishing e-mail.
I've had a Paypal account for at least four years and have never had a problem with them.