I am using K9 Mail and pulling from the GoDaddy server. I have the same problem using the client email program. The issue is that my email just disappears and I have lost many messages I wanted to keep. This seems to be a rather recent development. These are fixes I have tried.
1 - POP mail, directly from GoDaddy secureserver, selected leave messages on server (results - lost messages on both server & phone)
2 - IMAP mail, same as above
3 - Set up Gmail and pulled from GoDaddy with instructions to leave the mail on server, then pulled email on phone from GMail. (same results)
Understand not all messages are lost but enough important ones to be concerned.
I also pull from GoDaddy from my windows based computer.
This worked fine until recently, always worked well on my smartphone.
Does anyone have any ideas? I have sent a message to K9Mail but have not gotten a response.