O problema está limitado apenas à máquina do usuário final? (Tente limpar o cache do navegador e reiniciar o navegador).
Há erros de script na página quando você tenta classificar as colunas? Como o @JamesLove sugere, isso pode ser um problema com personalizações.
O problema é específico para uma determinada lista, web, conjunto de sites ou aplicativo da Web?