I have similar issue with godaddy. I have used the server suggestions on this forum. Uninstalled and re-installed. I have aqua mail on both my phone, droid bionic, and tablet, asus transformer. I have finally resorted to having my godaddy account forwarded to my gmail account.
The account settings I am using, or trying to use are:
Incoming:
imap.secureserver.net
Port: 993
SSL, strict
Outgoing:
smtpout.secureserver.net
port 465
SSL, strict
Any word from GoDaddy about this issue