Nas Notas de Lançamento do Ubuntu 15.10 aqui , ele afirma:
O driver fglrx da AMD não funciona com o kernel atual (1493888). É altamente recomendado desinstalar o driver fglrx antes de atualizar para o Ubuntu 15.10. O driver "radeon" de código aberto pode ser usado como substituto temporário até que uma correção esteja disponível.