Got an email back from PayPal this afternoon saying they have looked into it and its indeed a real phishing attempt and do not click on any links in the message.

They say its under investigation.

So if you have already clicked on any link please PLEASE get in touch with PayPal immediately and have them secure your account for you. It could have already been compromised.