Can you force a recompile on the Production server (WITH RECOMPILE)?

Is parallelism turned on? Is it configured (MAXDOP). Does it appear in either of the execution plans?

Any chance of posting the code?

If not what about the execution plans (right click and save as .sqlplan)

Kev