Eu encontrei a solução. Por alguma razão, eu estava executando um kernel Linux antigo (2.6.32-22). Eu mudei para 2.6.35-28 agora e isso funciona instantaneamente.
Ainda precisa de alguns ajustes para ficar tão confortável quanto no Windows (coisas como rolagem, pressure sensitivity ), mas são para outras questões.