Well, I received a message from PayPal telling me to reactivate my account. I provided my details, including the password, and credit card information, and now everything works as before.
As always, the occasional spam message for Viagra and enlargements, but on the rest of my accounts, everything was clean, including Hotmail, which always gets something once in a while (all my fault, providing e-mail addresses in the wild
)