Olá Vikas,
O horário dos mensagens pode dever-se a várias razões:
1. Cenário EOIO onde uma mensagem falhou e está presa na fila.
2. O sistema está com uma carga alta e as mensagens estão aguardando recursos.
3. O sistema de destino não responde e o sistema está aguardando a resposta do destino.
Sugiro que consulte o seguinte blog da Eng para evitar esse tipo de problemas:
https://blogs.sap.com/2014/03/27/handling-and-preventing-messages-stuck-in-to-be-delivered-status/
Cumprimentos,
Harish