New HD (replacement from Kobo just arrived) just finished the initial desktop setup and loading my Kobo-bought books, and I have the same no Sort option on Collections that I had with my old HD.
Will edit the conf file as davidfor advised before, but I thought I'd leave a copy of the untouched file before I used Calibre for the first time, in case it helps nail down where the bug/feature is happening.