How do other memory intensive queries (large sorts) perform on the virtual server?

Is it possible that the physical host is overcommitted in terms of memory?

What may look to you as...

What is the memory configuration of the 2008 server.

In general, are there differences in the hardware and in the way the instances are configured.

I would look at memory and tempdb...