Você pode instalá-lo executando
sudo apt-get install fglrx-updates
De acordo com o log de instalação, o módulo do kernel não é compilado. E você também parece ter um kernel errado para o Kubuntu 15.04. A atualização a partir de 14.10 nem sempre é suave. Essa deve ser a razão.
Isso deve ser corrigido por:
sudo apt-get install linux-generic