Same issue over here on linux fedora 20 with Version: 4.2.5.2 Build ID: 4.2.5.2-1.fc20
Sorting via Data-Sort and checking the column labels option works fine.
Sorting via autofilter does not, it also sorts the column headings.
Opening Data-Sort-Options, checking the column headings checkbox and clicking OK crashses libreoffice calc…
This is on a file that originally was an excel file and was converted to ods, nothing fancy, just a big table. However, if a new blank workbook is opened and some data manually inserted, everything works fine.
Next thing I tried was opening an blank workbook and copy paste from the excel file, again not working…