Is this a new error - or have you never been able to send messages? This usually happens when your outgoing mail server either has an incorrect password or settings. Apple support would be the best place to get an answer: http://www.apple.com/support/mail/