You need to authenticate with your mail server. Account Settings > double click on account > More Settings > Outgoing server tab.
More information and screenshots are at http://www.slipstick.com/outlook/email/send-mail-when-traveling/