Check your smtp settings are correct, select tool, accounts, select the mail account, select properties, then server. That will show you what the settings are, you may need to ask the provider what the smtp settings should be.
You can (as far as I know) only use OE for pop3 type accounts (hotmail excepted) web based accounts are not normally accessible in OE.