Your messages should be normally be moved from the Messaging server to the Microsoft Exchange (Outlook) server, and be put into the relevant mailboxes (i.i. Outlook mailboxes). It seem that the integration between these 2 servers has been disturbed.
Try to check what happened 2 weeks ago, and check also the relevant IP addresses, before you eventually restart the Messaging server.
///doktor