O nome do pacote é, na verdade, linux-headers-generic-lts-wily
que você deseja instalar. Isso deve puxar os cabeçalhos e mantê-los atualizados com as atualizações do kernel que você instala.
Então, quando tento instalar o driver da AMD em seu site, sempre me ocorre esse erro:
Eu já instalei todas as coisas do log, mas há uma coisa que não sei como corrigir: (log)
O nome do pacote é, na verdade, linux-headers-generic-lts-wily
que você deseja instalar. Isso deve puxar os cabeçalhos e mantê-los atualizados com as atualizações do kernel que você instala.