Eu tive esse problema quando copiei configurações de uma zona de disponibilidade para outra. O conjunto de opções DHCP para o meu VPC estava apontando para us-west-1, mas meu novo VPC estava em us-west-2. Como resultado, quando a máquina foi iniciada, os scripts do EC2 que configuravam a máquina estavam colocando isso no meu arquivo resolv.conf
# Dynamic resolv.conf(5) file for glibc resolver(3) generated by resolvconf(8)
# DO NOT EDIT THIS FILE BY HAND -- YOUR CHANGES WILL BE OVERWRITTEN
nameserver 10.0.0.2
search us-west-1.compute.internal
Depois de criar uma nova opção DHCP com domain = us-west-2.compute.internal e aplicar isso ao meu VPC, assim que reiniciei minha instância do EC2, o arquivo resolve.conf ficou assim
# Dynamic resolv.conf(5) file for glibc resolver(3) generated by resolvconf(8)
# DO NOT EDIT THIS FILE BY HAND -- YOUR CHANGES WILL BE OVERWRITTEN
nameserver 10.0.0.2
search us-west-2.compute.internal
(note que o us-west-2 no segundo bloco versus o us-west-1 no primeiro), e eu não tenho mais o erro "incapaz de resolver o host".