The mail service bundled with Microsoft Internet Explorer is Outlook Express. This will be a two step check:
Go into Outlook Express (as if you were checking for mail) and select tools / accounts / mail. Make a note of which service is your default ISP.
Now select New for a new message. On this screen look at the "from" line and see if the ISP after the name is the same as your default above. (If you are using "OUTLOOK" this information is under view / options in the new message window.) Usually these two need to be the same. If they are different click on the arrow to the right of the "From" line and see if the default ISP is a selection. If it is select it and see if you can now send e-mail. If it is not see if you can alter the default account in the OE tools section described above.
Once that you verrify that it is working you need to establish which ISP you wish to be working through and set that as your default and enable it in your messaging software. Frankly, I suspect that the default account (in the second paragraph above)was inadvertantly changed.
Kep