That bottom checkbox "My server requires authentication" needs to be checked. Username and password are the same as for incoming. I'm not sure what is in the settings button next to it, but take a look there too. If it has port and connection type as options, make sure outgoing port is 465 and connection type is SSL.