1. Close Outlook Express
2. Search for outbox.dbx
3. Delete the file
4. Restart Outlook Express

If this does not resolve the problem, use Telnet to see if you can get into the SMTP server.

If so, create a new Outlook Express identity.