Hmm, zazwyczaj tylko lewy Alt+A zaznaczają wszystko.
Jako zwykły użytkownik możesz w konsoli wpisać
setxkbmap -rules xorg -model pc105 -layout "pl"
i od razu sprawdzić czy takie "ą" się pojawi (lub "robak" w przypadku źle ustawionych czcionek). Sprawdź zarówno w konsoli, w której wpisałeś to polecenie, jak i w przeglądarce, w razie złej czcionki konsolowej.
Jeśli tak, to czas zerknąć do /etc/X11/xorg.conf i dopisać w odpowiednim miejscu (Section "InputDevice") te reguły:
Option "XkbRules" "xfree86"
Option "XkbModel" "pc105"
Option "XkbLayout" "pl"
Reguły X-ów mogą być nadpisane przez ustawienia Gnome lub KDE, jeśli używasz któregoś z tych menedżerów okien. Wtedy poszukaj czegoś w rodzaju okienkowego "centrum sterowania" czy polecenia w rodzaju gnome-keyboard-* - w tym już się zbyt dobrze nie orientuję - i wybierz, czy reguły menedżera mają dominować nad regułami Xorg.
Może Ubuntu ma jeszcze coś własnego, ale nie znam tej dystrybucji.