Couple more things to check:

1. Statistics are updated or not. Update them with sp_Updatestats

2. How much data is there in this server compared to other server?

3. The SQL Server does not seem to re-use the plan, every time the query runs. You may need to look into that. One of the solutions for this is to turn Forced parameterization ON.