É esperado que apareça uma lista de linux-headers disponível para instalar escolha o que tem a mesma versão do seu kernel e instala.
Tipo assim:
jca@jca-31:~$ apt search linux-headers-4.4.0-177
Sorting... Pronto
Full Text Search... Pronto
linux-headers-4.4.0-177/xenial-updates,xenial-updates,xenial-security,xenial-security,now 4.4.0-177.207 all [installed,automatic]
Header files related to Linux kernel version 4.4.0
linux-headers-4.4.0-177-generic/xenial-updates,xenial-security,now 4.4.0-177.207 amd64 [installed,automatic]
Linux kernel headers for version 4.4.0 on 64 bit x86 SMP
linux-headers-4.4.0-177-lowlatency/xenial-updates,xenial-security 4.4.0-177.207 amd64
Linux kernel headers for version 4.4.0 on 64 bit x86 SMP
Então:
$ apt-get install linux-headers-4.4.0-177
O outro comando deve esta errado porque foi passado amd64 e não deve ter isso.
CPU i5-8400 GTX 750 SofRaid 4xSSD 16GB DDR4 mesmo assim uso Lubuntu.