Can you post the execution plans for both queries? When updating the statistics did you use full scan, sample or resample? Are the maxdops the same on both?

😎