Potwierdzam, że problem w dalszym ciągu jest nierozwiązany. Przynajmniej dla ostatniej wersji Ubuntu 16.04 LTS, której używam.
Moje obejście tego problemu:
Jeśli ustawione jest automatyczne logowanie do systemu (czyli bez podawania hasła), to opisany wyżej problem jest.
Jeśli włączy się logowanie ...

U mnie działa poprawnie...
Sprawdź ustawienia klawiatury - upewnij się, że masz ustawioną polską klawiaturę.
Ponadto możesz sprawdzić to:
w terminalu wydaj polecenie: xev
potem naciśnij prawy Alt,
zamknij okienko xev i podaj komunikat jaki pojawił się w konsoli.

Ustawienia klawiatury są polskie ...

Już od kilku wersji Ubuntu nie można używać pola wyszukiwania w libreoffice i w gedit normalnie. W najnowszej wersji 16.04 też tak jest.

Zobacz o co chodzi - będąc w którymś z tych programów:
1. wciśnij klawisze CTRL + F (pokaże się okienko do wyszukiwania tekstu)
2. wpisz coś, np. ubuntu, na razie ...