O Bash explicitamente desativa este e alguns outros atalhos do Readline. Veja a função initialize_readline()
no código fonte do bash ( link ):
/* In Bash, the user can switch editing modes with "set -o [vi emacs]",
so it is not necessary to allow C-M-j for context switching. Turn
off this occasionally confusing behaviour. */
rl_unbind_key_in_map (CTRL('J'), emacs_meta_keymap);
rl_unbind_key_in_map (CTRL('M'), emacs_meta_keymap);
#if defined (VI_MODE)
rl_unbind_key_in_map (CTRL('E'), vi_movement_keymap);
#endif
Eu não consigo substituir esse comportamento usando o arquivo de configuração Readline (.inputrc).