If there really is something up with your paypal account you will be able to find out by logging into it in the normal fashion over a browser and manually entering the address.
The mail didn't come from a paypal domain email address either, so it is 100% dodgy. Account verification my bum, no bank or any other place ever does that via email!
__________________
|