Deleting mail on pop server does not delete mail on phone

[mheffler]

I have two Andoid phones:

1. My Personal Samsung Galaxy Note/AT&T

2. My Employers Motorola Droid RAZR/Verizon

They are both running Android 4.0.4. I have set up pop mail on both. My personal ISP is X/O and a pop3 account. I typically have it deliver mail to Outlook at my home and turn off Outlook to read mail when away. The first phone correctly reconciles the delete of the mails delivered to Outlook and no longer on the server. The Verizon Droid does not delete the mail from the phone when it is gone from the server. I deleted and readded the pop account and experience the same behavior. How do I get the phone to delete the mail that has been removed from the server?

Since it is a company phone but a personal e-mail account I am not sure where to get support.