Post the execution plans of this query from the new and old server.

Plus post the initialization parameters that are not identicaldifferent on both databases.