I recently upgraded my macbook to Yosemite, and continue to see signs like this that Apple lacks the technical competence to keep up the platform.
For some of us, the fixes described might have worked, but they do not, look at your list of outgoing SMTP servers.
I was surprised to see that Yosemite's Mail client had removed the outgoing SMTP server information for every one of my accounts.
Now, I could manually remove each of my accounts and add them back in, and hope that Yosemite Mail behaves differently,
but I've already spent over an hour on this. I view it as an opportunity to re-evaluate my use of Apple software.
As near as I can tell OSX has been pretty reliable, but all of the instances where I've found myself wasting time under OSX is when I'm using one of the free Apple client software products. They just aren't stable between releases, and my data gets corrupted. My time is much less likely to be wasted now and in the future by moving to a non-Apple software product, free or otherwise. So that's my solution in this case.