Login to webmail and send yourself an e-mail.
Do you get the mail in your webmail inbox?
Do you get any error message?
Click options and spam settings, lower your spam settings to "tag header".
Send yourself an e-mail again.
Did you get the e-mail.
This way we can start to find if its a server problem or a OE/software problem.
Look forward to you posting back