Can you check which drivers you are using for your graphics card, and if there are any updates to it available? It is not sufficient to use the ones shipping with Ubuntu, it should be those from Nvidia or ATI, depending on the manufacturer of the card.