Configuring Outlook Express . . . page 4
  1. You may wish to check this box.

  2. Click on the Advanced tab

  3. Under the Server Port Numbers heading, Outgoing mail (SMTP) should be the standard 25

That should do it!