Hi Rohan
Have you gone through my blog on this?
Handling and preventing messages stuck in To Be Delivered status
This is a very common issue and can be effectively prevented if you take steps to tweak and tune your interfaces according to the blog.
Rgds
Eng Swee