Is it possible that the issue lies with poor statistics on the OutputData table? I notice that there is significant difference between the Estimated and Actual rowcounts for that table...