I get similar as well. Not only from Paypal, but also AOL, eBay, and World Of Warcraft.

All claiming it is someone from the official dept, and need my info because my account is in some sort of jeopardy and they need me to identify myself.

Right into my trash !!! lol