Hi @LoRaD,
What type of interface is your gw using to connect to the Internet?
Go to the “Diagnostic” tab in the gateway and try to ping google.com.
Double-check if your ports of AWS instance are open and not taken from any service(For UDP 1700 and for MQTT 1883-non TLS; 8883-TLS).