Thanks for the response Hubrisnxs.
Well, I tried using the Sign in with a different account link (provided in the Alert message) and used my normal account credentials.
I received a fraud alert/monitoring popup agreement and clicked OK to accept.
The Verizon progress bar appeared (like it was loading my account info).
When it finished I ended up on a FiOS Digital Voice selling points and how to order page:
https://www36.verizon.com/FiOSVoice/GetFiOSVoice.aspx?SETTOPARENT=TRUE
In answer to your question, I've been in our Verizon email before, but we simply have it set to forward to another (non-Verizon) account.