I'm constantly getting this error message from my e-mail addresses via mac mail that are hosted on go-daddy. It's driving me crazy to the point that i'm considering moving my entire web and e-mail hosting to a different company. I've spoken to godaddy staff members on the phone multiple times about this and no-body seems to be able to figure it out.
Once i receive the error message if i select a different e-mail to send it from from the list it usually go's through, but i usually have to select one that is not hosted by godaddy.
Welcome to our forums. Check out our help article Apple Mail error: Cannot send message using the server, that should help resolve your issue.