I've tried the K9 mail client and I have the same problems stated above. Email with POP just doesn't work consistently at ALL. This is the worst experience I've ever had with a phone and email. I've called Verizon and they said to ensure my RIM/blackberry connection to my account was off. That didn't help the problem at all.