Hi Charan,
Please again investigate and resend/cancel old predecessor message. There must be some reason in the log trace mentioned for the longest stuck message. You can follow the steps mentioned in this blog How to deal with stuck EOIO messages in the XI 3.0 Adapter Framework
To have a permanent solution the cause of the issue has to be discovered and eliminated.
Regards
Anupam