As I mentioned we did run statistics and it didn't help. The other difference is that data center machine is clustered (3 physical machines with 3 sql server instances). May some settings be involved?