At the first boot, the gateway will perform some initialization operations that will increase the first boot time. This can be identified by the fast permanent and regular blinking of the status LED.
Please wait for heartbeat blinking before trying to connect.