I'm having a similar problem to you except with my pop account with the German e-mail service provider gmx. I doubt what I write is going to help you, but I'm hoping someone can help me.
I've set up my e-mail to access pop.gmx.net and it downloads the e-mail headers just fine. However, when I look at a new e-mail, my Touchpad connects with the GMX server. It does this for EVERY SINGLE e-mail, which means that if I read 5 e-mails, it connects to the server 5 times. My server doesn't like too many logins in a short period of time and will shut off the connection after about 8 attempts. Then I have to wait about 5 minutes.
I did this several times recently, and then it stopped working and gave me the same "Error code 3099: Connect failed" message. I had to delete and re-add my account. I added it as an imap account and that works fine, except that it doesn't store my sent e-mails, which is really annoying!
I doubt that helps you, but maybe it gives hints about the problem. Also, maybe someone can help me??