I haven't seen that before though I'd probably do as suggested and reinstall it or run the next service pack of you're not completely up to date.
Did you find out what error they got when trying to send?
You should see a red cross instead of a tick; open the message and see what error you get at the top.
That normally is a pretty good indicator of where the problem is.
|