Hi @Bosco Das,
To determine the cause of this delay issue, to me we may need to check the logs on Mimecast side.
For example, if you are seeing responses like below from Exchange Online:
4.5.3 Too many recipients (AS780090)
4.7.500 Server busy. Please try again later from [XXX.XXX.XXX.XXX]. (S77719)
4.7.500 Server busy. Please try again later from [XXX.XXX.XXX.XXX]. (AS77712XXX)
4.7.500 Access denied, please try again later. For more information please go to http://go.microsoft.com/fwlink/?LinkId=526653 . (AS63)
The cause may probably be you are sending too many messages to Exchange Online within a period.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment". Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.