Open up a shell (Konsole/Terminal) and type "glxinfo | grep rendering". Then you should see something like "direct rendering: Yes". If there is a "No", try to install some other drivers for your graphic card (depending on your hardware the drivers from Nvidia or ATI, should be in the Ubuntu package manager I think)