Eu não posso imaginar que você instalou 15.04 após 15.10 foi lançado há uma semana.
Eu assumo que você quis dizer que instalou a nova edição Ubuntu 15.10 !
Isso pode ser um resultado do driver AMD Catalyst tendo problemas com o kernel 4.2.
Esse é um problema conhecido: Uma correção para o AMD Catalyst no Ubuntu 15.10 está chegando .
Desinstalar os drivers proprietários da AMD (preferível de um console virtual):
Na tela de login, pressione Ctrl + Alt + F1 - digite o nome de usuário e senha ...
sudo apt-get purge fglrx
sudo reboot
Há uma solução alternativa em wily-proposed, mas é recomendável esperar até que seja testado.
Use os drivers radeon de código-fonte aberto até que a correção final do Catalyst seja lançada.