Haven't seen that one, Countess. The last communication I got from Paypal was how I could spend money in Asia - but enough said about that one.
On the matter of previous contact, I can't say I can ever remember contacting Paypal about an issue. EBay - yes, Live help - yes, even Shane, but I don't think I have with Paypal.
Might be worth qualifying your original question with this condition.
Would be worried if there were phishy emails with correct names out there that seemed genuine - especially to someone savvy lke yourself, Countess.