I've seen this issue when attempting to obtain and execution plan from a procedure that had a cursor/loop in it and it have to process a set of statements several thousand times...just posting this to note that the procedure doesn't necessary have to be complex...
+1 Gail for that server side trace tip...never would've though of that
______________________________________________________________________________Never argue with an idiot; Theyll drag you down to their level and beat you with experience