Definately a scam, I get two or three of these a week.
The only way to check is log directly into paypal and check your account, definately don't use the link.
Elaine is right that you should check with your phone provider too.

Dawn x