I wanted to confirm that we have had a similar problem on one of our databases where the tempdb simply couldn't seem to grow fast enough to handle the query...