A API da AWS se comunica via HTTP, na região da UE, o ponto de extremidade é link
Uma instância do VPC sem IP público não pode se comunicar com esse endpoint, portanto, não pode usar as ferramentas API ou CLI.
Você precisa atribuir IPs públicos ou configurar um proxy HTTP para o seu VPC.