Here is the execution plan. It is the same on both servers.

Operation Name Rows Bytes Cost PStart PStop
SELECT STATEMENT
FILTER
SORT GROUP BY
TABLE ACCESS FULL CHEESE

Also the initialisation parameters are exactly the same.
This ones got me stumped.