Try clicking your settings button, accounts, pick your email, touch outgoing server, touch advanced settings. Uncheck use secure connection and change the two drop down boxes to never and none and touch ok. This should fix your problems. May also have to do this after software upgrades.