Sorting of Spotlight's search results is disabled in Lion
Finder has two different sorting modes (the new Arrange By and the old Sort By) on Lion. If the Arrange By mode is set to something other than none, you can't sort columns in list view by clicking the list headers.

So just select View > Arrange By > None.