Eu vi esses artefatos em duas máquinas completamente diferentes (MacBook Pro usando Nvidia e desktop usando Radeon HD7750). Eles começaram a aparecer após a atualização para 13.10 e 14.04. Eu tenho usado 12.04 anteriormente e nunca tinha visto esses artefatos nessas máquinas.
O fator aparentemente comum foi o uso de drivers de código aberto, artefatos desapareceram completamente quando eu mudei para driver proprietário da Nvidia (via "drivers adicionais") e AMD Catalyst baixado diretamente da AMD (fglrx de "drivers adicionais" não parecia trabalhar para mim em 14.04).