Hallo Leute,
ich hab genau dasselbe Problem gehabt mit Ubuntu 12.04 LTS.
Nach einiger Zeit bin ich auf eine Lösung gestolpert die mir das Problem löste.
Ich musste "driconf" über den Terminal installieren:
sudo apt -get install driconf
dann ausführen, und im Menüpunkt Bildqualität S3TC aktivieren

Falls ihr die Website genau wissen wollt, hoffe ich das Links gestattet sind
(Sorry für etwaige Verstöße, ist mein allererster Beitrag ^^)
Hier klicken