have you filled out the field for your smtp server? Is the entry correct? Can you ping the smtp-server?

Have you checked advanced settings for outgoing messages? Maybe you will have to use a different port (depends on your provider)?