Eu acho que você leu as notas de lançamento de Wily dizendo
AMD's fglrx driver does not work with the current kernel (1493888).
It is warmly recommended to uninstall the fglrx driver before upgrading to
Ubuntu 15.10.
The open source "radeon" driver can be used as a temporary replacement
until a fix is available.
Por que mais você teria removido fglrx antes da atualização?
Faça downgrade para o Kernel 4.1 ou use radeon até que uma correção de fglrx esteja disponível.
Relatório de erros: link