Outlook Express is downloading your emails to your computer, and deleting them from the server. This is the standard way that POP email works. Your phone can't see the emails OE has already downloaded because they sit on your computer, and not on Verizon's email server.

You have a couple of options:

1. Use IMAP instead of POP. Reconfigure Outlook Express to access your mailbox using IMAP, a more modern protocol that lets you leave mail on the server and manage it from multiple devices. <just checked: Verizon apparently doesn't support IMAP because it thinks this is 1997>

2. Continue using POP but set Outlook Express and your phone to leave mail on the server after it's been downloaded. Verizon only gives you about 2GB of space, so you may start bumping up against storage limits depending on how much email you get and what file attachments they have.

2.5. Continue using POP as now, and accept that when OE is off you can use your phone to check only for new email but when it is on, you may or may not get new messages before OE downloads them.

3. Migrate to a better email provider. I have used and loved Gmail for 7 or 8 years now. All email stays on the server and, as a bonus, your phone will sync to your Google calendar and contacts.


Also - be warned that your existing email in Outlook Express now lives only on your computer. If that email is important to you, be sure you back up your home computer regularly. If your hard drive crashes you will lose all your old emails.