It's a known issue considered not a bug. AltGr+E is basically an alias for Ctrl+Alt+E. This last key combination is assigned by default to the Edit
command provided by the Perforce Integration plug-in. You can verify it at:
File → Settings → IDE Settings → Keymap
Click on the magnifying class icon and press AltGr+E:
Possible solutions:
Disable the plugin if you don't need it:
File → Settings → IDE Settings → Plugins
Otherwise, change or disable the keybinding.
Whatever the reason, the Browse History binding does not interfere. In fact, it doesn't even work.