Se você tiver uma GPU AMD em seu laptop, esse problema não poderá ser solucionado até o lançamento do Ubuntu 16.04.1 em 21 de julho. Já que o Ubuntu 16.04 não suporta o driver AMD de propriedade "fglrx". E esse é um problema no driver da GPU.
Por outro lado, se você tiver uma GPU da nVidia dentro dela. Apenas vá para System Settings -> Software and Updates -> Additional Drivers
. Em seguida, verifique o driver da sua GPU e instale-o.