For those with verizon accounts, you should try accessing your accounts without using the link.
Appears to be a scam, but it might be a mistake. I do not have a verizon account, and to the best of my knowledge, have not had one for at least 10 years. I have gotten two of these today, to the same email. I never give that email address out for anything except mailing lists I subscribe to, though.
Subject: For security purposes, your online account has been locked.
Date: 15 Apr 2014 23:24:34 -0700
New Page 1
For security purposes, your online account has been locked.
To restore your account, please click : Sign into My Verizon and proceed with the verification process.
© 2014 Verizon