Hi Anant,
If messages don't move after after channel restart,you can create a copy of this channel and use that in ICO.In that case messages in delivering state will go to error state and later on can be reprocessed.
But this is just a temperory solution and you need to look for PI tuning options as advised above.
Thanks.