If that doesn't work go back to the verizon link and set it up there online to block the spam before it even gets downloaded to Outlook Express.
If you need help setting it up on verizion website they should be able to answer questions.
That should work also with out adding any program to your computer.

I have Verizon also but I only use that email address for important things {banking, pay bills etc.} - so i don't get any spam on it.

but they do have the option of setting up toss away email account names- so if it starts to get spam you just toss it and make a new one.

I use a free email account for forums and surfing the net and logging on to sites - just to keep my verizon email clean.

Only a few let you check email with Outlook Express anymore {called POP mail} though- otherwise you need to go to their website to get mail.{webmail}

spam blocking & email FAQ page info -verizon-
http://help.yahoo.com/l/us/verizon/mail/
http://netservices.verizon.net/porta...box_protection