Apologize in advance if this has been asked over and over, I can't find record of it anywhere.

I have a POP3 (Verizon) account set up on my Treo750. For some reason it won't let me into the account any more. I changed my Verizon password at one point but have tried 1M times to enter that new PW into my Treo with no luck. So I figure the easiest thing to do is delete that POP3 and start over. So when I choose "delete" and confirm the delete action I then do a hard restart (remove battery) and when I reboot it is back on my list of accounts.

Any advice??