Eu encontrei esse mesmo problema no Ubuntu-15.10. Parece que o código mwheel.el não está sendo carregado por padrão.
Você pode resolver isso adicionando estas linhas ao seu arquivo ~ / .emacs:
(load "/usr/share/emacs/24.5/lisp/mwheel.elc")
(mouse-wheel-mode t)