The same here!!! I have been inundated with Rolex and Viagra spam as well. Of course none of it was stopped by the SPAM filter. And like you I never give out my Verizon email, I only use it for a few select things and have not added or changed any of them in the last year. I use throw away email addresses (Gmail/Yahoo) for all the other stuff and have none of those email addresses are linked to my Verizon account.
In fact I just got 3 more Fake Rolex spams today, the Spam filter is totally USELESS.
This has happened to both me and my wife. VERY annoying. Went in and checked to make sure my spam filter was on. It was. We have made no other changes, it must be something on Verizon's part. These emails are so obviously spam.