Hello CodeFreaker
did you saw live update errors in exhanger server event viewer? and you said "incoming and outgoing mails are stopted" The MTA service (mail transfer agent) is started in your exchange server? or some thing stoped your mta service either?
thank you