I just tried to set up my outlook express with yahoo account. It works perfect.
But I have that feeling there will be a whole lot of traffic load for yahoo smtp server, since it is free. So we can not expect that much.
Also for some free ISP, port 25 always blocked . That could be the reason why outlook exp can not send e-mail.