I've seen performance issues come up because of some trace flags that were set or acted differently between versions, e.g. 4199 and 4135. You might try playing around with those. Do you have a test server you can use instead of production?