Rather than add all sorts of tools, spend some money to get email working. Email going down every day is unacceptable and the canned "we know it is a problem" doesn't fly. Please let us know how you're going to fix the problem or else people will be leaving!
