Estou no Ubuntu 14.04 e minha placa gráfica está fazendo exatamente a mesma coisa. Eu tenho uma Radeon 6670. Talvez a sua seja um problema de driver. Vá para o painel e digite "drivers adicionais" e veja se há vários drivers para sua GPU. Eu tenho três drivers para escolher. Boa sorte!