If an Outlook Express message is corrupted, it almost usually means you have to rebuild the Outlook Express profile as the program tends to have database issues whenever the Mail file reaches a certain size. Now if an e-mail is stuck and corrupt, that's another issue that may or may not be size related. If you really don't want to go through the process of rebuilding a profile, you could try running programs that repair Outlook Express data files (many of them are not free anymore), or you could try moving the corrupted message into a folder and deleting the folder itself (which will kill the message).
Anyways, if the message is not in Webmail and Outlook Express is set up to use POP3 to retrieve mail, it's not Verizon's problem. It's a Microsoft problem.
