Das ist natürlich ungünstig.
Allerdings könntest Du mal testen, was passiert, wenn Du eine Tastatur an das Notebook anschließt.
Davon ab könntest Du den Treiber mal deinstallieren und neu installieren. Wenn auch das keinen Erfolg bringt, könntest Du Dir mal eine Linux Live CD herunter laden beziehungsweise bei Gelegenheit eine Zeitschrift kaufen, der eine solche CD beiliegt. Wenn die ALTGR dann auch nicht funktioniert, wird es wohl an der Hardware liegen.
Dass in Spielen die Tastenkombination nicht funktioniert, könnte aber eine andere Ursache haben. Manche Tastatur-Controller können nur zwei Tasten gleichzeitig verarbeiten. Das Problem habe ich bei W+A+Space. STRG sollte da zwar eigentlich nicht dazu gehören, aber möglich wäre es...