Francis,
Can ypu try one more thing ?
start the profiler and look for "Sort Warning" option and see if its is coming when you execute the SP ? loo in both the cases .
-------Bhuvnesh----------
I work only to learn Sql Server...though my company pays me for getting their stuff done;-)