We worked around the problem by changing the stored procedure. I will have to check the setting on the server parallelism. Thanks for the advice.