Yosemite Mail 8.1 Outgoing Server Issue

Yosemite Mail 8.1 Outgoing Server Issue

Every time I try to send out an email on Mail 8.1, I get the "The server response was: -ERR USER NOT AUTHENTICATED"

I've tried to:
- reboot system
- delete and reset zoho map account
- double check outgoing server information

I have a similar problem with my gmail accounts, but not my iCloud.com account.

One other thing happens. I see the incoming mail count in the 8,000+ range, which is ridiculous. 

Is anyone else having these problems? If so, could you recommend a work around? I like Mail 8.1, but I have to function.
Thanks!