It's not clear what versions you are on but...did you check sp_configure values on both servers? I'd double check the query governor cost limit settings. Check run and config values.

Sue