The Arduino Mega is a bit weird (hardware-wise), and require some delay before being connected.

To use the Arduino Mega, change the discovery delay setting to a value greater than 1.5 seconds
This setting can be found under Advanced Settings > Discover Delay.