I would love to hear an answer on this too.  We have queries that one time they are run will take a minute and other times will take 45 minutes...

Seems to me it would have to be something in the data that is being used to do the update.  What is different between the first and second time it...