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 Desktop Bugs, which is subscribed to gedit in 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 -- desktop-bugs mailing list desktop-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/desktop-bugs