I have this problem in the Gedit searchbox too, in Ubuntu 16.04 / Gedit 3.18.3, and not merely with AltGr-combinations but even with Shift (uppercase) keys. I can also confirm that the same is happening in input fields in certain websites on Firefox.
Gedit gives an error message on stderr every time this happens: ** (gedit:29772): WARNING **: (gedit/gedit-view-frame.c:121):get_iter_at_start_mark: code should not be reached -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1301784 Title: cannot search text beginning with Alt(-gr) special character To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/gedit/+bug/1301784/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs