Hmm i wonder if the procedures are just not finishing.
Have you put in some dates and times inside of the procedures - are these in house or vendor sp.
The duration is high to me.
Do you have a test system to run these on and do the analysis trace to see what going on.
Maybe they are in a loop and never finish.