Looks like it has been fixed upstream: http://emacsbugs.donarmstrong.com/cgi-bin/bugreport.cgi?bug=4336
Created attachment 209717 [details] Build log
Created attachment 209719 [details] paludis info
emacs-23.1-r1 is still o.k. Looks like it was introduced when fixing bug 292007.
Fixed in emacs-22.3-r3 and emacs-23.1-r2. No revbump since it is a build failure. Thanks for reporting.