A short update. I revisited indexes more extensively as Grant suggested and defined a number of clustered and non-clustered indexes on the tables used in the process based on join...

Grant Fritchey (12/6/2011)

---

It sure sounds like it's statistics related. When you rebuild the stats, are you using sp_updatestats or are you running UPDATE STATISTICS? If the former, try using the...

Thanks for the response.

1. Currently there are no indexes on the tables - so presumably just the statistics are being used to determine the plan? As mentioned above I did...