click here for Microsoft KB article and troubleshooting steps.
Another suggested cause is Norton Internet Security - try turning it off briefly and see if it corrects the situation.
Finally, can you view your e-mails on webmail? If so see if there is an unusually large message, possibly with an attachment that might be corrupted. If so delete it and try again.