your problem was more interesting than my work.....

I can tell you the exec-plans are different....print them out and compare line by line....you'll see they diverge quite fast.

i'd be interested to see if the exec-plans (of both queries) from the test box...(which are always fast???)...differ in any way....either between themselves...or compared to the prod versions.