you mail account may use two separate accounts to receive and send mail - check that your account is set properly - or just reset it may do the trick - also check that your ISP hasn't changed the account names - similar happened to me when I upgraded to XP as the mail accounts differ for the XP version.
If the above doesn't work let me know.