Did you rebuild the query statistics when you changed servers?

Note this is a guess on my part as I am not an expert in performance tuning.:ermm: