After 11.04 upgrade, cannot search/replace newline character in emacs

[Christopher Barrington-Leigh]

Binary package hint: emacs23

Normally, ctrl-q ctrl-j represents a newline character in Emacs searches. After the upgrade, ctrl-q ctrl-j produces nothing within emacs.

ProblemType: Bug
DistroRelease: Ubuntu 11.04
Package: emacs (not installed)
ProcVersionSignature: Ubuntu 2.6.38-9.43-generic 2.6.38.4
Uname: Linux 2.6.38-9-generic x86_64
Architecture: amd64
Date: Wed May 4 15:06:14 2011
InstallationMedia: Ubuntu 10.10 "Maverick Meerkat" - Release amd64 (20101007)
ProcEnviron:
 LANGUAGE=en_CA:en
 PATH=(custom, user)
 LANG=en_CA.UTF-8
 SHELL=/bin/bash
SourcePackage: emacs23
UpgradeStatus: Upgraded to natty on 2011-05-03 (1 days ago)