It appears that Emacs on Ubuntu now loads AucTeX automatically. As I have lots of customisations built on top of the simpler TeX-mode, I prefer to use that rather than AucTeX. To disable AucTeX, add the following line to ~/.emacs:

  (if (featurep 'tex-site) (unload-feature 'tex-site t))

(source of tip)