Some troubleshooting steps you can try:
If you have a signature, try removing one line at a time from it and attempting to send the message again. Some signatures look like "ads" to the filters, apparently.
If you are using a pop3 client (Outlook, Outlook Express, etc.) try sending your message from the verizon.net website. If this resolves the issue, then it is something that your client is adding to the message that is causing it to be blocked.
If the Subject line of your message has a whole bunch of "Fwd: Fwd: Re: Fwd:" try removing some of them.
Remove any links/URLs from the email one at a time to isolate if one of them is causing the block.
Some people have suggested sending the message to email@example.com for investigation. This may work for you as well.